선물을 가로채는 소

농부 존의 라이벌인 농부 노즈는 소 $N$마리를 기른다 ($1 \leq N \leq 10^5$). 소에는 $1$번부터 $N$번까지 번호가 붙어 있다. 이 소가 예고도 없이 존의 농장에 나타났고, 언제나 예의 바른 존은 소마다 선물을 하나씩 주기로 했다.

존에게는 선물이 무한히 있다. 노즈의 소는 존 앞에 한 줄로 섰고, 맨 앞이 $1$번 소, 맨 뒤가 $N$번 소다. 존은 매 순간 줄 맨 앞의 소가 선물을 받고 줄 맨 뒤로 갈 것이라 생각했다. 그런데 노즈의 소는 그만큼 예의 바르지 않다. 선물을 받은 소는 맨 뒤로 가는 대신 줄 뒤쪽의 소 몇 마리를 제치고 그 바로 앞에 끼어든다. 정확히 말하면 $i$번 소는 선물을 받을 때마다 뒤쪽 소를 항상 $c_i$마리씩 제친다 ($0 \leq c_i \leq N-1$). 줄의 길이는 늘 $N$이므로, $i$번 소는 선물을 받은 직후 앞에서 $N - c_i$번째 자리에 선다.

선물은 무한하니 어떤 소가 선물을 여러 번 받아도 존은 개의치 않는다. 다만 선물을 한 번도 받지 못하는 소가 생길까 걱정한다.

선물을 아무리 오래 나눠 주어도 한 번도 받지 못하는 소가 몇 마리인지 구하라.

첫째 줄에 정수 $N$이 주어진다.

둘째 줄에 정수 $c_1, c_2, \dots, c_N$이 공백으로 구분되어 주어진다.

선물을 한 번도 받지 못하는 소의 수를 출력한다.