#include #include using namespace std; int p[3009]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; for (int i = 1; i <= n; i++) { int a; cin >> a; p[a] = i; } int ans = 0; for (int i = 1; i <= n; i++) for (int j = i + 1; j <= n; j++) if (p[i] > p[j]) ans++; cout << ans << '\n'; return 0; }