提醒

• 本题的混合规则与题目 单纯的颜料和对应的混合规则 相同

• 本题的数据及范围与题目 单纯的颜料和对应的混合规则 不同

问题描述

未知的存在打乱了颜料混合规则。现在的颜料混合规则是，只有相同的颜料可以合并，合并后变为下一个编号的颜料，如颜料 2 2 合并后变为 3 。

现在，有一座由颜料堆成的颜料塔每层只有一个颜料，由于规则变化的连锁反应，他们开始了合并，由于位于底层的颜料受到的压力比上层大，底层颜料将优先合并。

颜料塔的高度在下降，求颜料塔最后的高度。

注意，最开始时，颜料塔的颜料种类的数量不固定。

输入格式

第一行输入一个整数 $n$ ，代表高度。

第二行输入 $n$ 个整数 $a_i$，依次给出自底向上的颜料种类 。

输出格式

一个整数，表示最后剩余元素个数。

输入样例

6
100 3 2 1 1 1

输出样例

3

说明

最终剩余颜料为 100 4 1 (自底向上)

评测数据规模

对于所有评测数据： $1 \le n \le 10^5$ ， $1 \le a_i \le 10^3$