Description

小夏和小华经常玩一个纸牌游戏，玩这个游戏需要准备2N（N为偶数）张纸牌，每张纸牌上有一个整数，依次为1,2,3,...,2N,游戏规则如下： 1.小夏与小华各随机抽取N张纸牌； 2.双方进行N轮出牌，每轮出牌将抽取的纸牌拿出一张，且不能收回； 3.第1至N/2轮，纸牌上的整数较大的一方赢；第N/2+1至N轮，纸牌上的整数较小的一方赢。 这次游戏小夏提前知道了小华每一轮要出的牌，小夏可以任意选择出牌次序，请你帮助小夏计算它最多能赢多少轮。

Format

Input

第一行包含一个整数N，数据保证N为偶数 第二行包含N个整数A_i，分别表示第i轮小华纸牌上的整数，整数之间以一个空格隔开。

Output

一个整数，表示小夏最多能赢的轮数

Samples

4
3 1 8 2

3

Limitation

测试点1~10： 1<=N<=5*10⁴,1<=A_i<=10⁵,1<=i<=N。