1640. 逆序数

有长为 nn 的整数数组 aa ,求这个数组的逆序数。

输入

输入一行一个整数 n(1n105)n(1\le n\le10^5)

接下来输入一行 nn 个整数,第 ii 个整数代表 ai(0ai1018)a_i(0\le |a_i| \le10^{18})

输出

输出一行一个整数,代表逆序数。

样例

标准输入 复制文本
4
3 2 4 1
标准输出 复制文本
4
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 201
通过 71