Fişierul intrare/ieşire:pozitii.in, pozitii.outSursăCerc informatică Vianu
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Poziții (clasa a 5-a)

Se citeşte o secvenţă de n numere. Să se spună cîte din numere sînt egale cu poziţia lor în secvenţă. Primul număr este pe poziţia 0, ultimul pe poziţia n–1.

Date de intrare

Fişierul de intrare pozitii.in conţine pe prima linie numărul de numere, n. Pe urmăroarea linie conţine cele n numere separate cu spaţii.

Date de ieşire

În fişierul de ieşire pozitii.out veţi scrie un singur număr şi anume numărul de numere din secvenţă egale cu poziţia lor în secvenţă.

Restricţii

  • 1 ≤ n ≤ 100 000
  • 1 ≤ ai ≤ 100 000, unde ai este un număr din secvenţă

Exemple

pozitii.inpozitii.outExplicaţii
4
0 3 2 5
2
Cele două numere egale cu poziţia lor sînt 0 şi 2
10
7 1 2 3 2 5 9 7 3 9
6
Cele şase numere sînt 1 2 3 5 7 şi 9
Trebuie sa te autentifici pentru a trimite solutii. Click aici