【B】逆序对1

【题目描述 pair1.cpp】

给定一个长度为n的数列a，保证1≤a[i]≤n。求数列的逆序对个数。

【输入格式 pair1.in】

第一行一个整数n。

第二行n个整数，表示这个数列。

【输出格式 pair1.out】

一个整数，表示逆序对个数。

【样例】

【输入样例1】

6

5 4 2 6 3 1

【输出样例1】

11

【数据规模】

1≤n≤100000。

要用树状数组