Description
ZZY作为机房中的一员，陈老师给他布置了一个任务。陈老师会给出一组有n个数的数据，ZZY需要从这组数中统计逆序数对（设A[1…n]是一个包含n个不同数的数组。如果在i<j的情况下，有A[i]>A[j]，则（i，j）就称为A中的一个逆序数对）的个数。然而就ZZY这智商怎么可能完成任务？于是他找到了你，希望你能通过编程完成这个任务。
Input
输入仅包含两行，第一行为一个整数n，第二行包含n个用空格隔开的整数。
Output
Sample Input
3
3 2 1
Sample Output
3
HINT
【数据范围】
对于40%的数据，0<n<1000
对于100%的数据，0<n<100000，0≤每个数<1000000000