새치기

이수는 각각 $N$($1 \leq N \leq 10^5$)명의 친구를 가지고 있으며, 편리하게도 친구들은 $1 \dots N$으로 번호가 매겨져 있습니다. 

이수의 친구들은 이수가 나눠주는 선물을 받기 위해 큐 형태로 줄을 서 있습니다.큐의 맨 앞에는 친구 $1$이 있고, 맨 뒤에는 친구 $N$이 있습니다. 이수 매 번, 큐의 맨 앞에 있는 친구가 선물을 받아가고 큐의 맨 뒤로 가리라고 생각하고 있었습니다. 

그러나 친구들이 선물을 받은 후, 큐의 맨 뒤로 가지 않고, 대신 큐의 맨 뒤에서 일부 친구들을 자르고 그들 앞에 자리를 차지할 수 있습니다. 구체적으로, 친구 $i$는 항상 정확히 $c_i$명의 친구들을 자르게 됩니다 ($0 \leq c_i \leq N-1$).

이수는 일부 친구들이 여러 선물을 받을 수도 있다는 사실을 알고 있습니다. 하지만 그는 무한한 양의 선물을 가지고 있기 때문에 이는 걱정이 되지 않습니다. 그러나선물을 받지 못한 어떤 학생들이 있다면 불행해질 수 있다는 걱정을 하고 있습니다.

이수가 선물을 몇 개 나눠주든, 선물을 받지 못하는 친구들이 몇 명인지 친구의 수를 찾아주세요.

선물을 받을 수 없는 친구들의 수를 출력해주세요.