题目描述
如果排在前面的一个数大于后面的数,则这两个数就组成了一个逆序对。
现给定一段正整数序列，求序列中的逆序对数量。
输入
共两行，第一行包括一个正整数n,代表输入的正整数个数。(1≤n≤50000)
第二行包括n个正整数 ai。(1≤ai≤100000)
输出
一行一个整数，代表逆序对的对数。
样例输入
6
5 4 2 6 3 1样例输出
11
6
5 4 2 6 3 111