4677: 爱丽丝的字符串奇遇记

爱丽丝有一个长度为 n 的序列，记作 a₁,a₂,…,a_n。现在，爱丽丝可以无限次地执行以下操作：

• 删除操作：移除序列中某个特定位置的元素。移除后，该位置后的所有元素前移。例如，对于序列 {5, 1, 2, 3}，移除元素 1 后得到 {5, 2, 3}。
• 插入操作：在序列中某个特定位置之前插入一个零。插入后，该位置及其后的所有元素后移。例如，对于序列 {5, 1, 2, 3}，在 5 前插入零后得到 {0, 5, 1, 2, 3}。

现在，爱丽丝想最大化序列中满足 ai = i 的位置数量。你能帮助爱丽丝确定满足条件的位置的最大数量吗？

第一行包含一个整数 n ，表示序列的长度。

第二行包含 n 个整数 a₁ ,a₂ ,…,a_n，表示序列的元素。

7
2 1 2 5 4 6 5

4