#描述#
give you an integer array A, which contains N integers. calculate the sum of f[i]. f[i] means the number of integers strictly less than A[i] in A.
<br>
<br>
come on! first blood!!<br>

#格式#
##输入格式##
several cases. for each case, first an integer N, then N integers. (1&lt=N&lt=1000)

##输出格式##
sum of f[i]

#样例1#
##样例输入1##

3
1 2 3
4
1 2 3 2

##样例输出1##

3
5

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_DD