题目描述

在一个长长的教室里站了 n 个学生，王老师在第 i 个学生可以淘汰到第 i + 1 到 ai 个学生，最后一个学生不能向后淘汰，请问任意两个学生之间的最小淘汰次数的总和是多少？

输入描述

第一行一个正整数 n。
第二行 n - 1 个正整数 ai。

输出描述

一行一个数，表示答案。

样例输入

5
2 3 5 5

样例输出

17

数据范围

对于 30%的数据，1 <= n <= 100；
对于 100%的数据，1 <= n <= 10 ^ 5，i + 1 ≤ ai ≤ n。

限制

1s

样例解释

1 → 2 淘汰 1 次， 2 → 3 淘汰 1 次， 3 → 4 淘汰 1 次， 4 → 5 淘汰 1 次；
1 → 3 淘汰 2 次， 2 → 4 淘汰 2 次， 3 → 5 淘汰 1 次；
1 → 4 淘汰 3 次， 2 → 5 淘汰 2 次；
1 → 5 淘汰 3 次；
综上共淘汰 17 次。

来源

Codeforces675E
CWOI新高二专题测试七