Koncertas
문제
Muzikos mylėtojai renkasi į koncertą. Iš viso koncertų salėje yra sėdimų vietų ir jos visos išpirktos. Kiekvienas klausytojas turi po bilietą su pažymėta vieta. Laikysime, kad klausytojo numeris yra , jeigu jis turi bilietą su pažymėta vieta . Taigi pirmasis klausytojas turėtų sėdėti vietoje , antrasis – vietoje , 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. , kuris turėjo sėdėti vietoje . 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 eis į vietą ), 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 . Antroje eilutėje įrašyta skaičių, atskirtų tarpais: tai numeriai klausytojų atsisėdusių vietose . Lygiai vienas iš šių skaičių bus lygus , kuris žymi jog ši viena vieta yra laisva.
출력
Išveskite vieną skaičių – kiek klausytojų iš viso turės persėsti, klausytojui nr. 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