#pragma GCC optimize("Ofast") #pragma GCC target("tune=native") #pragma GCC target("avx") #include int M[30001]; int main() { int N; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", M + i); } int ans = 0; for (int i = 0; i < N; i++) { for (int j = i + 1; j < N; j++) { if (M[j] <= M[i]) { ans++; } } } printf("%d\n", ans); return 0; }