该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

强哥最近迷上了一种神奇的球，这种球有一种奇妙的属性：每个球的大小是 $2^{A_i}$，其中 $A_i$ 是一个非负整数。强哥有 $N$ 个这样的球，他决定玩一个有趣的游戏。

强哥的游戏规则如下：

1. 开始时，他面前有一个空的序列。
2. 他按照顺序将 $N$ 个球一个接一个地添加到序列的右端。
3. 每次添加新球后，强哥会触发魔法，重复以下步骤：
   1. 如果序列中只有一个或更少的球，魔法停止。
   2. 如果序列中最右边的两个球大小不同，魔法停止。
   3. 如果序列中最右边的两个球大小相同，则强哥会移除这两个球，并用一个新球替代它们，这个新球的大小是两个被移除球的大小之和（相当于大小变成两倍）。然后魔法继续作用于新的序列。

经过 $N$ 次操作后，强哥想知道序列中最终剩下的球的数量。

请帮助强哥计算答案！

输入格式

输入一个整数 $N$，表示球的数量。 接下来一行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$，分别表示第 $i$ 个球的大小是 $2^{A_i}$。

输出格式

输出一个整数，表示 $N$ 次操作后序列中剩余的球数。

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq A_i \leq 10^9$
• 所有输入均为整数。

输入样例 1

7
2 1 1 3 5 3 3

输出样例 1

3

解析： 强哥进行的操作如下：

• 初始序列：空

1. 添加 $2^2$，序列为：$[2^2]$
2. 添加 $2^1$，序列为：$[2^2, 2^1]$
3. 添加 $2^1$，序列为：$[2^2, 2^1, 2^1]$，触发魔法：
   • 合并最右边两个球，变为 $[2^2, 2^2]$
   • 再次合并，变为 $[2^3]$
4. 添加 $2^3$，序列为：$[2^3, 2^3]$，触发魔法：
   • 合并，变为 $[2^4]$
5. 添加 $2^5$，序列为：$[2^4, 2^5]$
6. 添加 $2^3$，序列为：$[2^4, 2^5, 2^3]$
7. 添加 $2^3$，序列为：$[2^4, 2^5, 2^3, 2^3]$，触发魔法：
   • 合并最右边两个球，变为 $[2^4, 2^5, 2^4]$

最终剩下 $3$ 个球。