#include<bits/stdc++.h> using namespace std; int x[1010]; int y[1010]; int tmp[1010]; int main(){ int n; scanf("%d",&n); for(int i = 0;i < n;i++){ scanf("%d",&x[i]); tmp[i] = x[i]; } sort(x,x+n); for(int i = 0;i < n;i++){ for(int j = 0; j< n;j++){ if(x[j] == tmp[i]){ y[j] = i; break; } } } for(int i = 0;i < n;i++){ for(int j = n;j >= i;j--){ if(y[i] < y[j]){ cout << x[j] - x[i]; return 0; } } } return 0; }