当前没有测试数据。

题目描述

对于一个长度为 $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

来源

电子学会五级