有一个数列 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an。数列的长度 n≤100n\le 100n≤100，数列中的每个数 −109≤ai≤109-10^9\le a_i\le 10^9−109≤ai≤109。
如果我们称 (i,j)(i,j)(i,j) 是一对逆序对，当且仅当 i<ji<ji<j 且 ai>aja_i>a_jai>aj。
求该数列有多少个不同的逆序对？
输入共两行。
第一行，一个正整数 nnn，表示数列的长度。
第二行，nnn 个整数，表示数列 a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an。
输出共一行，一个非负整数，表示该数列有多少个不同的逆序对。
4 4 3 2 1
6
5 10 -5 -10 9 -4
对于样例 1，存在逆序对 (1,2),(1,3),(1,4),(2,3),(2,4),(3,4)(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)。
对于样例 2，存在逆序对 (1,2),(1,3),(1,4),(1,5),(2,3),(4,5)(1,2), (1,3), (1,4), (1,5), (2,3), (4,5)(1,2),(1,3),(1,4),(1,5),(2,3),(4,5)。
对于所有数据，保证数列的长度 1≤n≤1001\le n\le 1001≤n≤100，数列中的每个数 −109≤ai≤109-10^9\le a_i\le 10^9−109≤ai≤109。