#include #define inf 0x7fffffff #define llinf 0x7fffffffffffffff #define F(a,b,c,d) for(int b=c;b<=d;b+=a) #define F2(a,b,c,d) for(int b=c;b>=d;b-=a) #define PRC(b,a) fixed< PII; typedef unsigned long long ull; inline ll q_2(ll xx){return xx*xx;} inline ll Gcd(ll xx,ll yy){return yy?Gcd(yy,xx%yy):xx;} inline ll q_Pow(ll xx,ll yy,ll pp){ll oo=1;for(;yy;yy>>=1,xx=xx*xx%pp)yy&1?oo=oo*xx%pp:0;return oo;} inline void Cout(){cout< inline void Cout(T1 x,T2 ...y){cout< inline void sMin(T &xx,T yy){xx=(xx inline void sMax(T &xx,T yy){xx=(xx>yy)?xx:yy;} const int N=105; int n,a[N]; signed main(){ IOS cin>>n; for(int i=1;i<=n;++i) cin>>a[i]; bool tag=true; for(int i=2;i