#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 5;

int a[N], n, ans;

void merge_sort(int a [], int n){ // 分解函数 
	int tmp[N];
	for(int i = 1; i < n;i <<= 1){
		for(int l = 0; l < n - i;l += 2 * i){
			int r = l + i;
      		int l2 = r;
      		int r2 = min(l2 + i, n);
      		merge(a + l, a + r, a + l2, a + r2, tmp + l);
      		for (int i = l; i < r2; ++i) a[i] = tmp[i];
		}
	}
}
void merge(int a [], int aLen, int b [], int bLen, int *c) { // 合并函数 
  	int i = 0, j = 0, k = 0;
  	while (i < aLen && j < bLen) {
    	if (b[j] < a[i]) c[k] = b[j ++];
    	else c[k] = a[i ++];
    	++k;
  	}
  	for (; i < aLen; ++i, ++k) c[k] = a[i];
  	for (; j < bLen; ++j, ++k) c[k] = b[j];
}

int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin >>n;int op;
	while(cin >> op){
		ans = 0;
        a[0] = op;
		for(int i = 1;i < n;i ++){
			cin >> a[i];
		}	
		merge_sort(a, n);// 分解 
		cout << ans << endl;
//		for(int i = 0;i < n;i ++){
//			cout << a[i] << " ";
//		}
	}
	return 0;
} 
 

求逆序对的代码，也排序成功了的；为什么ans就没有加过？似乎merge函数都没有调用过