题面

有一个由 $n$ 个整数组成的数组 $a$。元素编号从 $1$ 到 $n$。 我们规定一个数组价值的计算规则为：每存在一组$i , j$，当$a_i \gt a_j$ 其中( $1 \le i \lt j \le n$ ) ，数组价值提升$1$ 。

输入

第一行输入$n$（$1 \le n \le 5\cdot10^5$） 第二行输入$n$ 个整数$a_1,a_2,a_3,\dots,a_n$（$1 \le a_j\le 10^9$）

输出

一个整数表示数组价值

Samples

6
5 4 2 6 3 1

11