有长为 n 的整数数组 a ，求这个数组的逆序数。
输入
输入一行一个整数 n(1\le n\le10^5)
接下来输入一行 n 个整数，第 i 个整数代表 a_i(0\le |a_i| \le10^{18})
输出
输出一行一个整数，代表逆序数。
样例
4 3 2 4 1
4