为了彻底打击目标，笨笨要使用足够多的导弹去打击目标。
每个导弹有各自的编号，这些编号有可能重复……
现在需要将其中一部分导弹按顺序抽调出来并按原顺序排列，使得这些被抽取出来的导弹奇数位置的编号大于其前一个的编号，偶数位置的编号小于其前一个的编号，这样子才能够正常使用这些导弹攻击目标。
笨笨想知道，他最多能够正常使用多少导弹攻击目标？

第一行一个数n（0< n< =10000），表示导弹总数。
第二行n个数，按顺序表示各个导弹的编号。

输出只有一个数，即最多能正常攻击的导弹总数。

4
5 3 2 4

3