题目

给定一个长度为2n的序列，保证序列中1-n的数各两个。可以对序列进行一次操作交换相邻的两个数。问最少需要多少次操作使这个序列成为一个单调不下降序列。

样例

input：

1 2 2 1

output：

2