Description
小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想知道，最少能有多少个不被其他盒子装下的盒子？
Input
第一行1个正整数n，表示盒子的数量。
第二行n个正整数a[i]，表示每个盒子的大小，保证a[i] 一定是2的若干次方。
Output
一行一个正整数表示最少能有多少个不被其他盒子装下的盒子。
Sample Input Copy
样例输入1
5
1 2 1 1 8
样例输入2
3
1 1 1
样例输入3
6
1 1 1 4 1 2
样例输入4
3
8 4 2
Sample Output Copy
样例输出1
1
样例输出2
3
样例输出3
3
样例输出4
1
HINT
样例解释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