说明

幼儿园老师要带n个小朋友去郊游。这n个小朋友随机地站成了一排。为了让队伍看起来比较整齐，老师想让大家按照从小到大的顺序排队。现在给出了n个小朋友的身高，请你帮老师找一找不满足从小到大排好序的有多少对。（即寻找i < j 且 ai > aj的对数）

输入格式

输入数据包括两行

第一行包含一个正整数n, 表示人数 (1 <= n <= 100000)

第二行包含n个正整数a1, a2, ..., an, 表示从队首到队尾每个小朋友的身高(1 <= ai <= 10^9)

输出格式

输出一个整数, 表示不满足题目要求的对数

样例

6
3 2 4 5 6 1

6

提示

在第一个样例中, 不满足题目要求的包括{3, 2}, {3, 1}, {2, 1}, {4, 1}, {5, 1}, {6, 1}共6对

请注意输出数据范围, 可能会爆int~

java提交的时候，类名都要改成Main