题目描述

有一个数列$\{a_1,\dots,a_n\}$，定义逆序关系数量为满足$i,j\in[1,n],i<j$并且$a_i>a_j$的$(i, j)$二元组对数。

输入格式

第一行，一个数 $n$，表示序列中有 $n$个数。

第二行 $n$ 个整数，表示给定的序列$\{a_1,\dots,a_n\}$。序列中每个数字不超过 $10^9$。

输出格式

输出一行一个数字，表示逆序关系数量

6
5 4 2 6 3 1

11

数据范围