#include using namespace std; int main(){ int N; cin >> N; vector P(N); vector ind(N); for(int i = 0; i < N; i++) { cin >> P[i]; P[i]--; ind[P[i]] = i; } int cnt = 0; for(int i = 0; i < N; i++){ if(ind[i] == i) continue; for(int j = P[i]; j > i; j--){ swap(P[ind[j]], P[ind[j - 1]]); swap(ind[j], ind[j - 1]); cnt++; } } cout << cnt << endl; }