对于给定的一段正整数序列,逆序对就是序列中且的有序对。
请算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。
第一行,一个数,表示序列中有个数。
第二行个数,表示给定的序列。序列中每个数字不超过。
输出序列中逆序对的数目。
6 5 4 2 6 3 1
11
对于的数据,
对于的数据,。
对于所有数据,。