### 问题描述 星迹是一种神秘的天文现象，每条星迹都由一系列的星星组成，每颗星星都被赋予了一个神秘的数字。 科学家定义一个星迹为正星迹，当且仅当它所有星星的数字都大于等于它在星迹中的位置。例如，星迹 $[1]$、$[2, 2]$ 和 $[3, 2, 4, 4]$ 是正星迹，而星迹 $[2, 1]$ 和 $[3, 1, 2]$ 不是正星迹。 丽丽认为正星迹是一种浪漫的现象。 这天，她在探索星空的过程中，发现了一条由 $N$ 颗星星组成的星迹 $A$。她想要将这条星迹分解成若干条正星迹，以达到浪漫的效果，但同时她又希望分解的正星迹数量尽可能少，因为浪漫并不需要太多。 作为丽丽的朋友，请你帮丽丽计算出，她最少需要将星迹 $A$ 分解成多少条正星迹。 ### 输入格式 第一行输入一个整数 $N$，表示星迹 $A$ 中星星的数量。 第二行输入 $N$ 个整数，分别是 $A_1$，$A_2$，...，$A_N$，表示每颗星星的数字。 数据范围保证：$1 \leq N \leq 10^2$，$1 \leq A_i \leq N$。 ### 输出格式 输出一个整数，表示最少需要将星迹 $A$ 分解成多少条正星迹。 ### 样例输入 ```markdown 6 3 2 1 2 2 1 ``` ### 样例输出 ```markdown 3 ``` ### 说明 样例中测试用例：一个可能的分解方法是 $[1, 2, 3]$，$[1]$，$[2, 2]$。