### 问题描述 小辉在通过一座桥时，发现这个桥上的木板上都标有一些数字。经过探索后发现： - 木板一个有 $n$ 块，每个木板上的数字在范围 $[1,n]$ 。 - 无论下个格子数字是什么，小辉每次可以走到下一个格子。 - 小辉可以传送到下一个和当前数字相同的格子上。 小辉走上第一块模板需要一步，从第 $n$ 个木板下来也需要一步，他想知道通过这座桥最少需要多少步。 ### 输入格式 第一行一个数字 $n$ 表述模板总块数。 第二行 $n$ 个数字，第 $i$ 个数字 $a_i$ 表示第 $i$ 块木板上的数字。 ### 输出格式 输出一个整数表示最小步数。 ### 样例输入 ```text 5 1 2 1 3 2 ``` ### 样例输出 ```text 4 ``` ### 说明 小辉先走到第二块木板，消耗步数为 $2$ ，然后他一步传送到第 $5$ 块木板，最后通过桥。总步数为 $4$ 。 ### 评测数据规模 对于 $100$% 的评测数据， $1\leq n \leq 10^6,1\leq a_i \leq n$ 。