#include "bits/stdc++.h" using namespace std; using ll=long long; using vi=vector; using vvi=vector; using vll=vector; using vvll=vector; using pii=pair; #define rep(i,n) for(int i=0;i<(n);i++) #define sor(v) sort(v.begin(),v.end()) #define rev(v) reverse(v.begin(),v.end()) #define pb push_back templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (bvoid printv(vector v){ll n=v.size(); rep(i,n){cout<void printvv(vector> v){ll n=v.size(); rep(i,n) printv(v[i]); cout<>n; vi p(n); rep(i,n) {cin>>p[i]; --p[i];} vi q(n); rep(i,n) q[i]=i; int cnt=0; while(p!=q){ rep(i,n-1) if(p[i]>p[i+1]){++cnt; swap(p[i],p[i+1]);} } /*rep(i,n-1){ if(p[i]==i) continue; ++cnt; int j=i+1; for(;j