You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

小武的实验室里有一种魔法药水，这个药水有个很奇怪的性质，它只能在盛放的体积为2的幂次时保持稳定，例如1,2,4,8。

所以小武在实验室里放置了很多容积为2的幂次的瓶子，其中N瓶放有魔法药水，第i瓶魔法药水的体积为2的L[i]次方。

这天小武想要收拾一下实验室，小武想知道最少用多少个瓶子能把实验室的药水装完。

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

输入格式

第一行一个正整数N

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

输出格式

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

样例

5
1 1 2 3 3

2

样例

6
7 6 4 6 7 0

4

样例

7
8 6 6 8 2 8 4

5

提示

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

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

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

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

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