题目描述

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

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

输入格式

第一行一个正整数 $N$

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

输出格式

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

输入样例

样例 1

5
1 1 2 3 3

样例 2

6
7 6 4 6 7 0

样例 3

7
8 6 6 8 2 8 4

输出样例

样例 1

2

样例 2

4

样例 3

5

样例解释

对于样例1：

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

数据范围

对于 $20\%$ 的数据，$N \leq 10$

对于 $44\%$ 的数据，$N \leq 100$

对于 $64\%$ 的数据，$N \leq 10000$

对于 $76\%$ 的数据，$N \leq 100000$

对于 $100\%$ 的数据，$1 \leq N \leq 10^6$，$0 \leq L[i] \leq 10^6$