对于一次操作，我们定义为把数组
的第一个元素移动到数组的末端，即原来的
![[a_1,a_2,...,a_n]](https://www.nowcoder.com/equation?tex=%5Ba_1%2Ca_2%2C...%2Ca_n%5D)
变为
![[a_2,a_3,...a_n,a_1]](https://www.nowcoder.com/equation?tex=%5Ba_2%2Ca_3%2C...a_n%2Ca_1%5D)
。
定义
)
表示对数组
进行任意次操作后得到的数组
的最少逆序对数量。
现在给定一个数组
，你需要对数组
的每个前缀
求出
)
，每个前缀单独询问，互不影响。
逆序对：在一个有
个元素的数组
中，如果存在
,使得
，则称
)
为
的一个逆序对。
输入描述:
第一行包含一个整数 )
，表示数组
的长度。
第二行包含 
个整数，第 
个数为 )
,表示数组中的元素。
输出描述:
输出共个整数，表示数组中的每个前缀的)
,每个数之间用空格隔开。