#include <iostream> using namespace std; int a[1000100], cnt[1000100]; int main() { int n; cin >> n; for(int i = 1; i <= n; i++) { cin >> a[i]; cnt[i] = 1; } long long sum = 0; for(int i = 1; i < n; i++) { for(int j = i + 1; j <= n; j++) { if(a[j] < a[i]) { swap(a[j], a[i]); cnt[a[j]]++; cnt[a[i]]++; } } } for(int i = 1; i <= n; i++) sum += cnt[i]; cout << sum << endl; return 0; }