using System; public class Hello { static void Main() { var n = int.Parse(Console.ReadLine().Trim()); string[] line = ("0 " + Console.ReadLine().Trim()).Split(' '); var r = Array.ConvertAll(line, int.Parse); getAns(n, r); } static void getAns(int n, int[] r) { var step = 0; var p = 1; while (p < n) { var nextmax = 0; var nextp = 0; var imax = r[p]; if (imax == n) { Console.WriteLine(step + 1); return; } for (int i = p + 1; i <= imax; i++) { if (r[i] > nextmax) { nextmax = r[i]; nextp = i; } } p = nextp; step++; if (r[p] == n) break; } Console.WriteLine(step + 1); } }