题目描述

为了欢迎23级的萌新们入队，小o准备用她最喜欢吃的苹果当作入队礼物送给萌新们，为了得到最新鲜的苹果，她准备亲自去果园摘苹果。

但是果园里有好多好多咬人的臭蚊子，小o特别怕被蚊子咬，尽管带花露水过去，蚊子依然不放过她。

所以小o准备带上她的超级无敌厉害的杀蚊神枪去消灭它们，神枪里面的子弹是为了杀死蚊子精心设计的。

由于果园里的蚊子大小不同，因此它们的血量也不同，神枪的一发子弹就能对所有蚊子造成2点伤害，如果该子弹导致了任意蚊子死亡（即血量小于等于0，同时多个蚊子死亡算一个），该子弹还会再次对所有血量大于0的蚊子造成2点伤害，直到没有新的蚊子死亡为止。

进入果园前，小o用蚊子探测仪检测出了果园里面一共有n只蚊子，编号分别是$1,2,...n$,并记录下了它们的血量,分别是$a_1，a_2，...，a_n$，由于杀蚊神枪的子弹特别稀有，所以小o一定要省着用这些子弹以免下次进果园又被蚊子咬了，所以，小o想请聪明睿智的你帮他写一个程序算一下她最少要用多少个子弹才能杀死所有蚊子呢?

输入格式

第一行输入一个整数$n(1\leq n \leq 2×10^5)$，代表蚊子的数量。

第二行输入$n$个整数$a_1,a_2,...,a_n(1\leq a_i \leq10^9)$表示每只蚊子的血量。

输出格式

输出是一个数字，代表小o最少需要打出的子弹的个数。

样例

5 
1 12 3 6 10

2

3 
1 5 1

2

提示

样例一中，发射第1发子弹后，5只蚊子的血量变为[−1,10,1,4,8]；

由于编号为1的蚊子被杀死,所以第1发子弹又对所有蚊子造成2点伤害，剩下4只蚊子的血量就变为[8,−1,2,6]；

又由于编号为3的蚊子被杀死，所以第1发子弹又对所有蚊子造成2点伤害，剩下3只蚊子的血量变为[6,0,4]；

此时编号为4的蚊子被杀死，所以第1发子弹又对所有蚊子造成2点伤害，剩下2只蚊子的血量就变为[4,2]；

此时由于没有蚊子死亡，所以需要发射第2发子弹，则剩下2只蚊子的血量就变为[2,0]；

由于编号为5的蚊子被杀死，第2发子弹又对所有蚊子造成2点伤害，则最后1只蚊子的血量变为[0]；

此时所有蚊子都被杀死，最少用了2发子弹。

2023级第一场入队赛-D