36分，ToT,(ノへ￣、)，(ಥ _ ಥ)

#include "bits/stdc++.h"
using namespace std;  
  
int main() {  
    int n;  
    cin >> n;  
    vector<int> a(n);  
    for (int i = 0; i < n; ++i) {  
        cin >> a[i];  
    }     
    vector<int> p(n), s(n);  
    p[0] = a[0];  
    for (int i = 1; i < n; ++i) {  
        p[i] = max(p[i - 1], a[i]);  
    }  
    s[n - 1] = a[n - 1];  
    for (int i = n - 2; i >= 0; --i) {  
        s[i] = max(s[i + 1], a[i]);  
    }  
    int m = 0;  
    for (int i = 0; i < n - 1; ++i) {  
        int mA = p[i];  
        int mB = s[i + 1];  
        m = max(m, abs(mA - mB));  
    }  
  
    cout << m << endl;  
    return 0;  
}