有长为 nnn 的整数数组 aaa ,求这个数组的逆序数。
输入
输入一行一个整数 n(1≤n≤105)n(1\le n\le10^5)n(1≤n≤105)
接下来输入一行 nnn 个整数,第 iii 个整数代表 ai(0≤∣ai∣≤1018)a_i(0\le |a_i| \le10^{18})ai(0≤∣ai∣≤1018)
输出
输出一行一个整数,代表逆序数。
样例
4 3 2 4 1
4