tcs1c

 #include <stdio.h>

int main() {

    int n, s = 0, t, i, j;

    scanf("%d", &n);

    int arr[n];

    for (i = 0; i < n; i++) scanf("%d", &arr[i]);

    for (i = 0; i < n; i++) for (j = 0; j < n - i - 1; j++) if (arr[j] > arr[j + 1]) s++, t = arr[j], arr[j] = arr[j + 1], arr[j + 1] = t;

    printf("%d\n", s);

    return 0;

}