#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define N 1000 // #define MOD 1000000007 #define MOD 1000000000000 #define pe(str) return cout<<(str)< pii; template void dump(InputIterator first,InputIterator last,char delim=' '){ for(InputIterator it=first;it!=last;it++){ if(it!=first)cout<>n; cin>>a; b=a; re(i,n-1){ cin>>a; if(a