#include using namespace std; #define int long long signed main() { int N; cin>>N; vector A(N); for(int i=0;i>A[i]; vector B = A; sort(B.begin(),B.end()); if(A != B){ cout<<1<