顺序对的数量
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给出一个有N个元素的数组，每个元素的值均不相同。求顺序对的数量。
所谓顺序对，就是满足条件：1<=i, j<=N 并且 A[i] < A[j]的数对。
Format
Input
第1行：1个整数N，表示元素个数
第2行：N个整数表示数组元素
Output
第1行：1个整数，表示顺序对的数量
Samples
5
1 3 6 2 7
8
Limitation