给定一个长度为n的排列A,逆序的定义：(i,j)为逆序对，当iA[j] 求排列A的逆序对数量。

输入描述:

第一行一个整数n，表示排列的长度.第二行n个元素，表示A排列.

输出描述:

输出逆序对的数量