你有一个空序列和  N 个球。球 (1≤ ≤ )(1≤i≤N) 的大小是 2 2​A​i​​​​ 。 你将进行  N 次操作。 在第  i 次操作中，你要把第  i 个球添加到序列的右端，然后重复下面的步骤： 1.如果序列中只有一个或更少的球，则结束操作。 2.如果序列中最右边的球和第二个最右边的球大小不同，结束操作。 3.如果序列中最右边的球和最右边的第二个球的大小相同，则移除这两个球，并在序列的右端添加一个新球，其大小等于移除的两个球的大小之和。然后回到步骤 11，重复上述过程。 计算  N 操作后序列中剩余的球的个数。

输入 第一行包含 11 个整数  N，代表球的个数。 第二行包含  N 个整数  A​i​​，依次代表小球的大小 2 2​A​i​​​​ 。 1≤ ≤2×1051≤N≤2×10​5​​ 0≤ ≤1090≤A​i​​≤10​9​​

输出 打印  N 操作后序列中的球数。

样例输入1        

7

2 1 1 3 5 3 3

样例输出1         

3

样例输入2       

5

0 0 0 1 2

样例输出2         

4