#include using namespace std; #define REP(i,n) for(int i=0;i ostream& operator<<(ostream& os,const vector& vec){ os << "["; for(const auto& v : vec){ os << v << ","; } os << "]"; return os; } typedef long long ll; typedef unsigned long long ull; typedef pair pii; typedef vector vi; typedef vector vvi; void solve(){ int N; cin >> N; vector A(N); rep(i,N) cin >> A[i]; vector ans; for(int i=0;ii;j--){ if(A[j-1] > A[j]){ swap(A[j-1],A[j]); ans.push_back(pii(j-1,j)); } } } cout << ans.size() << endl; for(int i=0;i>dummy; }/*}}}*/