시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB71624892.308%

문제

Muzikos mylėtojai renkasi į koncertą. Iš viso koncertų salėje yra $N$ sėdimų vietų ir jos visos išpirktos. Kiekvienas klausytojas turi po bilietą su pažymėta vieta. Laikysime, kad klausytojo numeris yra $X$, jeigu jis turi bilietą su pažymėta vieta $X$. Taigi pirmasis klausytojas turėtų sėdėti vietoje $1$, antrasis – vietoje $2$, ir taip toliau.

Tačiau atėję į koncertų salę klausytojai susėdo nežiūrėdami į paskirtas vietas.

Paskutinysis vėluodamas atbėgo pats didžiausias muzikos mylėtojas nr. $1$, kuris turėjo sėdėti vietoje $1$. Kadangi tai pati geriausia vieta, jeigu ji bus užimta, jis paprašys ten sėdinčio klausytojo ją atlaisvinti. Tokiu atveju, šis klausytojas susigėdęs eis į sau paskirtą vietą (klausytojas $X$ eis į vietą $X$), o jeigu ji bus užimta – paprašys ją atlaisvinti. Šitaip persėdimas tęsis tol, kol galų gale visi klausytojai vėl susės.

Jums žinoma, kur yra atsisėdęs kiekvienas muzikos mylėtojas bei kuri viena vieta yra laisva prieš pasirodant klausytojui nr. $14, Raskite, kiek iš viso klausytojų turės persėsti.

입력

Pirmoje eilutėje įrašytas skaičius $N$. Antroje eilutėje įrašyta $N$ skaičių, atskirtų tarpais: tai numeriai klausytojų atsisėdusių vietose $1, 2, \dots , N$. Lygiai vienas iš šių skaičių bus lygus $0$, kuris žymi jog ši viena vieta yra laisva.

출력

Išveskite vieną skaičių – kiek klausytojų iš viso turės persėsti, klausytojui nr. $1$ pareikalavus savo vietos.

제한

  • $1 < N ≤ 100 000$

예제 입력 1

5
4 2 0 3 5

예제 출력 1

2

Atėjus pirmajam klausytojui yra laisva $3$-oji vieta, tačiau jis nori sėsti į $1$-ąją vietą, bet ten sėdi klausytojas nr. $4$. Šis pereina į $4$-ąją vietą, bet ten sėdi klausytojas nr. $3$. Klausytojas nr. $3$ persėda į $3$-ąją vietą, kuri yra laisva.

Taigi iš viso turėjo persėsti du klausytojai: nr. $4$ ir nr. $3$.

예제 입력 2

4
0 4 3 2

예제 출력 2

0

Šiuo atveju klausytojui nr. $1$ pasisekė, nes niekas neatsisėdo į jo vietą. Taigi nei vienas klausytojas neturės persėsti.

예제 입력 3

4
3 4 0 2

예제 출력 3

1

Šiuo atveju tik klausytojas nr. $3$ turės persėsti.