士兵 ### 题目描述 $2n$ 个士兵站成两排。 他们必须重新排列使得任意一排都没有两个相同高度的士兵。 只可以进行一种操作即交换一列中的两个士兵。你的任务是确定最少要进行多少次操作才能达到要求。 ### 输入描述 第一行为一个整数 $n（1 \leq n \leq 50000）$，接下来的两行每行有 $n$ 个数表示每行站着的 $n$ 个士兵的身高$（1 \leq 士兵的身高 \leq 10^5）$。 数据保证你能够合理地安排士兵的位置（即每个数在 $2n$ 个数中最多出现两次）。 ### 输出描述 输出最小操作数。 ### 输入输出样例 #### 示例 1 >输入 ```txt 9 2 5 5 2 7 4 7 3 9 1 6 8 4 6 3 9 1 8 ``` >输出 ```txt 3 ```