#G. 这是一个签到题

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面

有一个由 $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$ ）

一个整数表示数组价值

6
5 4 2 6 3 1