#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++) #define rep(i,n) repl(i,0,n) #define mp(a,b) make_pair(a,b) #define pb(a) push_back(a) #define all(x) (x).begin(),(x).end() #define dbg(x) cout<<#x"="< P; int main(){ int n; cin>>n; vector a(n), b(n); rep(i,n){scanf("%d", &a[i]); b[i]=a[i];} vector

vec[2]; rep(i,n){ for(int j=0; jb[j+1]){ vec[1].pb(mp(j,j+1)); swap(b[j], b[j+1]); } } } int idx; if(vec[0].size() < vec[1].size()) idx=0; else idx=1; cout<>n; return 0; }