#include #include using namespace std; int main(){ int n; cin >> n; vector A(n); for(int& a : A) cin >> a; vector u,v; for(int i=1; i=0 && A[p-1] > A[p]){ swap(A[p-1], A[p]); u.push_back(p-1); v.push_back(p); p--; } } cout << u.size() << endl; for(int i=0; i> n; return 0; }