# include <bits/stdc++.h> using namespace std ; struct ppl { int ht , cs = 0 ; } ; ppl stu [114514] ; int sum ; int main ( ) { int n ; cin >> n ; for ( int i = 1 ; i <= n ; i ++ ) { cin >> stu [i] . ht ; } for ( int k = 1 ; k < n ; k ++ ) { for ( int i = k ; i < n ; i ++ ) { if ( stu [i] . ht > stu [i + 1] . ht ) { stu [i] . cs ++ ; stu [i + 1] . cs ++ ; sum += stu [i] . cs ; sum += stu [i + 1] . cs ; swap ( stu [i] . ht , stu [i + 1] . ht ) ; swap ( stu [i] . cs , stu [i + 1] . cs ) ; } } } cout << sum << endl ; return 0 ; }