小Y 有n 个盒子， 第i 个盒子的大小是a[i], 小Y 保证a[i] 一定是2 的若干次方， 比如1,2,4,8,16,32,64,128,512,1024……，一个大小为a[i] 的盒子的容量是a[i]/2 ，就是说它可以装下总大小不超过a[i]/2 的其他盒子，特别地，大小为1 的盒子不能装下其他盒子。并且，装在盒子里的盒子也可以装其他盒子，比如，大小为8 的盒子可以装下一个大小为4 的盒子且大小为4 的盒子事先已经装了一个大小为2 的盒子。
现在小Y 想知道，最少能有多少个不被其他盒子装下的盒子？

第一行1 个正整数n，表示盒子的数量。
第二行n 个正整数a[i]，表示每个盒子的大小，保证a[i] 一定是2 的若干次方。

一行一个正整数表示最少能有多少个不被其他盒子装下的盒子。

样例二：
输入：
3
1 1 1
输出：
3


样例三：
输入：
6
1 1 1 4 1 2
输出：
3


样例四：
输入：
3
8 4 2
输出：
1


样例1解释：
图中盒子内部的灰色部分表示盒子不能用来装东西的一半容量，白色部分表示能用来装东西的一半容量，图中只有最大的盒子没有被装在其它盒子中，因此答案为1。

样例2解释：

样例3解释：

样例4解释：



【数据规模】
本题共有12 个测试点，每个测试点10 分
对于全部测试点：1≤n≤100000, 1≤a[i]≤2^60
对于测试点1-3 ：1≤n≤3
对于测试点4-5 ：1≤a[i]≤4
对于测试点6-9 ：1≤n≤1000
2^60=1152921504606846976

信息未来