#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int a[3030]; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } int ans = 0; for (int i = 0;; i++) { for (int j = 1; j < n; j++) { if (a[j - 1] > a[j]) { swap(a[j - 1], a[j]); ans++; } } bool bo = false; for (int j = 1; j < n; j++) { if (a[j - 1] > a[j]) { bo = true; } } if (!bo) { break; } } cout << ans << endl; }