提高-⏱ 1000ms💾 256MB#P7023

题目描述

输出序列中满足 $i<j$$a_i>a_j$ 的对数。

输入格式

第一行整数 $n$;第二行 $n$ 个整数。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 5 \times 10^5$$

样例输入 #1
1
1
样例输出 #1
0
样例输入 #2
2
2 1
样例输出 #2
1