#include void shiftToTheLeft(int i, int a[]) { int tmp, j; tmp = a[i]; for (j = i - 1; j >= 0; --j) a[j + 1] = a[j]; a[j + 1] = tmp; } int main(void) { int N, a[100000], ans = 0, i; scanf("%d", &N); for (i = 0; i < N; ++i) scanf("%d", &a[i]); for (i = N - 1; i > 0; --i) { if (a[i - 1] > a[i]) { shiftToTheLeft(i, a); ++ans; } } printf("%d", ans); return 0; }