### 问题描述 在远古的魔幻森林中，勇敢的冒险者小蓝和小桥决定挑战森林深处的魔兽。为了准备战斗，他们需要通过一项特殊的训练来检验自己的反应能力和勇气。 训练规则如下：在一个神秘的竞技场上，有 $2n$ 个魔法符文，每个符文上都刻有一个数字。小蓝和小桥轮流选择符文，小蓝先开始。如果小桥选择的符文数字小于小蓝选择的符文数字，小桥就会被小蓝打一下，然后继续游戏。他们的目标是使得小桥被打的次数尽可能少。 现在的问题是，对于给定的符文序列，最少需要打击小桥多少次才能完成训练。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示符文的数量的一半。 第二行输入 $2n$ 个整数 $a_i$（$1 \le a_i \le 10^5$），表示符文上的数字。 ### 输出格式 输出仅一行，表示小桥最少被小蓝打击的次数。 ### 样例输入 ``` 3 4 5 2 3 1 6 ``` ### 样例输出 ``` 3 ```