排队
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
幼儿园老师要带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 16
提示
在第一个样例中, 不满足题目要求的包括{3, 2}, {3, 1}, {2, 1}, {4, 1}, {5, 1}, {6, 1}共6对
请注意输出数据范围, 可能会爆int~
java提交的时候，类名都要改成Main