Petya and Catacombs

매우 용감한 탐험가 Petya는 어느 날 Paris의 지하 묘지를 탐험하기로 했다. Since Petya는 사실 경험이 많지 않아서, 그의 탐험은 그저 지하 묘지를 걸어 다니는 것뿐이다.

지하 묘지는 여러 개의 방과 그중 일부 방 쌍 사이를 잇는 양방향 통로로 이루어져 있다. 어떤 통로는 한 방을 자기 자신과 연결할 수도 있으며, 통로들은 서로 다른 깊이에 건설되어 있으므로 서로 교차하지 않는다. 매분 Petya는 현재 있는 방에서 임의로 통로 하나를 선택한 다음, 정확히 한 분 만에 그 통로의 반대쪽 끝에 있는 방에 도착한다. i분에 방에 들어가면, 그는 일지에 ti라는 수를 다음과 같이 기록한다.

• If Petya가 이전에 이 방을 방문한 적이 있다면, 이 방에 마지막으로 있었던 시각을 분 단위로 기록한다.
• 그렇지 않으면, Petya는 현재 시각 i보다 엄격히 작은 임의의 음이 아닌 정수를 기록한다.

처음에 Petya는 0분에 방들 중 하나에 있었으며, t0라는 수를 기록하지 않았다.

한동안 돌아다니던 Petya는 지쳐서 일지를 버리고 집으로 갔다. Vasya는 그의 일지를 발견했고, 이제 Petya의 일지에 따르면 Paris의 지하 묘지에 있을 수 있는 방의 최소 개수가 얼마인지 궁금해한다.

첫 번째 줄에는 정수 하나 n (1 ≤ n ≤ 2·105)가 주어진다. 이는 Petya의 일지에 적힌 기록의 개수이다.

두 번째 줄에는 n개의 음이 아닌 정수 t1, t2, ..., tn (0 ≤ ti < i)가 주어진다. 이는 일지에 적힌 기록이다.

유일한 줄에 Paris의 지하 묘지에 있을 수 있는 방의 최소 개수를 나타내는 정수 하나를 출력한다.

첫 번째 예제에서 Petya가 방문한 방의 순서는 예를 들어 1 → 1 → 2, 1 → 2 → 1 또는 1 → 2 → 3일 수 있다. 가능한 방의 최소 개수는 2이다.

두 번째 예제에서 그 순서는 1 → 2 → 3 → 1 → 2 → 1일 수 있다.