### 问题描述

在神秘的大陆上，有一片被称为"雷霆之地"的领域，这里是勇士们的试炼场。小蓝和小桥是两位年轻的勇士，他们接受了雷霆之神的挑战，进入了这个危机四伏的领域。

雷霆之地中充满了各种强大的怪物，它们的力量无法忽视。为了击败这些怪物，小蓝和小桥需要合理分配自己的力量。雷霆之神给予了他们 $2n$ 个能量球，他们需要将这些能量球分成两组，每组各有 $n$ 个能量球。

然而，分配能量球并不是一件简单的事情。小蓝和小桥希望通过重新排列能量球，使得第一组能量球中第 $i$ 个位置的能量值小于第二组能量球中第 $i$ 个位置的能量值。他们希望找到一种分配方法，使得满足条件的能量球对数量尽可能多。

现在，小蓝和小桥需要你的帮助，计算最多能够满足条件的能量球对的数量是多少。

输入格式

第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示每组能量球的数量。

第二行输入 $2n$ 个整数 $a_i$（$1 \le a_i \le n$），表示能量球的能量值。

输出格式

输出仅一行，为最大满足条件的能量球对的数量。

样例输入

3
1 2 2 2 2 4

样例输出

2