题目描述
小美要想操作控制台，需要输入控制台的密码，密码是控制台屏幕上的数列的逆序对数。
逆序对的定义：对于给定的一段正整数序列，如果序列中a[i] > a[j]且i < j，那么a[i]与a[j]为一个逆序对。
注意：序列中可能有重复数字。
输入
第一行，一个数n，表示序列中有n个数。（1 <= n <= 1000）
第二行n个数，表示给定的序列。序列中每个数字不超过10^9。
输出
输出序列中逆序对的数目。
样例输入
4
4 3 2 1样例输出
6