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일 수 있다.