对于一个长度为 N 的整数序列 A,满足 i < j 且 A_i > A_j 的数对 (i,j) 称为整数序列 A 的一个逆序对;
请求出整数序列 A 的所有逆序对个数。
输入包含多组测试数据,每组测试数据有两行。
第一行为整数 N(1 \le N \le 20000),当输入 0 时结束;
第二行为 N 个整数,表示长为 N 的整数序列。
每组数据对应一行,输出逆序对的个数。
5 1 2 3 4 5 5 5 4 3 2 1 1 1 0
0 10 0
电子学会五级
电子学会等级考试