给定一个长度为 的整数数列，请你计算数列中的逆序对的数量。
逆序对的定义如下：对于数列的第 个和第 个元素，如果满足 且 ，则其为一个逆序对；否则不是。
第一行，一个数 ，表示序列中有 个数。
第二行 个数，表示给定的序列。序列中每个数字不超过 。
输出序列中逆序对的数目。
样例输入
6 5 4 2 6 3 1
样例输出
11
对于 的数据， 对于 的数据，。 对于所有数据， 请使用较快的输入输出