Koncertas | 프로그래밍의 벗 PivotOJ
PivotOJ

Koncertas

시간 제한: 1000ms메모리 제한: 1024MB출처: LMIO 2018-2019BOJ 30064

문제

Muzikos mylėtojai renkasi į koncertą. Iš viso koncertų salėje yra NN sėdimų vietų ir jos visos išpirktos. Kiekvienas klausytojas turi po bilietą su pažymėta vieta. Laikysime, kad klausytojo numeris yra XX, jeigu jis turi bilietą su pažymėta vieta XX. Taigi pirmasis klausytojas turėtų sėdėti vietoje 11, antrasis – vietoje 22, 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. 11, kuris turėjo sėdėti vietoje 11. 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 XX eis į vietą XX), 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 NN. Antroje eilutėje įrašyta NN skaičių, atskirtų tarpais: tai numeriai klausytojų atsisėdusių vietose 1,2,,N1, 2, \dots , N. Lygiai vienas iš šių skaičių bus lygus 00, kuris žymi jog ši viena vieta yra laisva.

출력

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

예제

예제 1

입력
5
4 2 0 3 5
출력
2

예제 2

입력
4
0 4 3 2
출력
0

예제 3

입력
4
3 4 0 2
출력
1
코드를 제출하려면 로그인하세요.