逆序数

题目描述

规定从小到大为标准次序， 求长度为 $n$ 的排列的逆序数。

输入描述

第一行输入一个 $n$​ 。

接下来输入 $n$ 个整数 $a_1,a_2,...,a_n$ 。

$1 \leq n \leq 10^5, 1\leq a_i \leq n$​

输出描述

输出一个整数，代表答案。

输入输出样例

示例 1

>输入

3
3 2 1

>输出

3