2018.9 ECNU ICPC/CCPC Trial Round #2

N. Nale Sort
PDF 题面可用
你可以在这里下载。

单点时限: 3.0 sec

内存限制: 512 MB

样例

Input
1
5
4 2 1 3 5
Output
6
Input
3
1
1
4
4 3 2 1
3
2 1 3
Output
0
6
2