题目描述

小武的实验室里有一种魔法药水，这个药水有个很奇怪的性质，它只能在盛放的体积为2的幂次时保持稳定，例如1,2,4,8。所以小武在实验室里放置了很多容积为2的幂次的瓶子，其中N瓶放有魔法药水，第i瓶魔法药水的体积为2的L[i]次方。这天小武想要收拾一下实验室，小武想知道最少用多少个瓶子能把实验室的药水装完。

假设小武有任意2的幂次容积的瓶子，并且每种瓶子的数量足够使用。

输入

第一行一个正整数N

第二行N个数，表示L[i]

输出

一行一个数表示最少需要多少个瓶子

样例输入Copy

样例1	
5	
1 1 2 3 3
样例2	
6		
7 6 4 6 7 0
样例3	
7		
8 6 6 8 2 8 4

样例输出Copy

样例1 
2
样例2
4
样例3 
5

提示

样例解释

对于样例1

药水体积依次为2,2,4,8,8，前3个可以装入一个大小为8的瓶子，后2个可以装入一个大小为16的瓶子，最少需要2个瓶子

数据范围

对于20%的数据，n<=10

对于40%的数据，n<=100

对于60%的数据，n<=10000

对于80%的数据，n<=100000

对于100%的数据，1<=n<=10^6,0<=L[i]<=10^6