#include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e5+10; ll a,b,c[N],d,e=0,f,g,h,i=0; int main() { cin>>a; for(b=1;b<=a;b++) cin>>c[b]; for(b=1;b<=a;b++)//选一个股票 for(d=b+1;d<=a;d++) if(c[d]>c[b]) e=max(e,c[d]-c[b]); for(f=1;f<=a;f++)//选两个股票 { g=0;h=0; for(b=1;b<=f;b++)//第一个股票 for(d=b+1;d<=f;d++) if(c[d]>c[b]) g=max(g,c[d]-c[b]); for(b=f+1;b<=a;b++) for(d=b+1;d<=a;d++) if(c[d]>c[b]) h=max(h,c[d]-c[b]); i=max(i,g+h); } cout<<max(e,i);//比较 return 0; }