题目描述

输入 n 个整数，统计满足 a$_i$>a$_j$ 且 i<j 的数对个数。

输入格式

第一行输入 n。 第二行输入 n 个整数。

输出格式

输出逆序对个数。

3
3 2 1

3

数据范围与约定

1≤n≤200