Description

莉菜最近想练习举重。她只能举重量为 2 的 n 次幂的铁。下面给莉菜一些铁(都是重量为 2的 n 次幂的铁),莉菜可以一次举起多个(但是举多个的重量仍然要是 2 的 n 次幂),然后把它们扔掉,然后继续举剩下的铁。问莉菜最少举几次呢?

Format

Input

第一行输入包含整数 m (1 < =m < = 1000 ),即铁的数量。第二行包含 m 个整数,由空格分隔开,这 m 个整数都表示指数。 a1, ..., 2am 这 m 个数是(2指数 a1,a2......am)

Output

输出最小的步骤。

Samples

5
1 1 2 3 3

2

Hint