逆序数对

给定一个数组 a1,a2....an，定义逆序数对（i，j）满足条件 i< j 且 ai > aj。
现在题目给你数组，求他的所有循环数组的逆序数对中最少的是多少。
所谓循环数组即为：

a1, a2, ..., an-1, an (从1开始的初始数组)
a2, a3, ..., an, a1 (从a2开始到an，再加上a1)
a3, a4, ..., an, a1, a2 (a3开始到an，再连上a1和a2)
...
an, a1, a2, ..., an-1 (an，然后从a1到a(n-1))

输入有多组数据. 每个测试案例的第一行是一个数n(n <= 5000)表示数组长度: 接下来一行是n个数表示数组内容，数组内的数字是0~n-1以内的数，且没有重复

对于每个样例输出一个数字表示答案