给定长度为n的序列a[1..n]，你可以选择一个k∈[1, n-1]，切k刀将a分成k+1非空段。
求所有段逆序对之和的最大值，注意：单个元素逆序对为0。
多组测试数据，每组测试数据中：
输入第一行一个整数n，输入第二行包括n个整数a[1..n]。
1 <= n <= 10^5, 1 <= ai <= n
对于每组测试数据：
输出一行一个整数，表示所有段逆序对之和的最大值。
5 5 4 3 2 1
6