Description
给定一个整数n(2<=n<=1000)和n个整数组成的序列A(0<=ai <= 10000)
请输出序列A中的逆序对数量。
基本概念:逆序对,是指序列中,假设有两个下标 i 和 j,i < j,同时 ai > aj,那么,ai和aj就称为逆序对。
例如:
5
1 2 6 3 4
上面这个序列中,一共有2对逆序对,下标i和j对应为:(3,4)、(3,5),其对应的值为:(6, 3)、(6, 4)
Input
输入包括两行,第一行一个整数n
第二行n个非负整数
Output
输出单独一个数字,表示序列A中的逆序对的数量