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

$1 \le N \le 10000$

$0 \le A[i] \le 10^9$