Fișierul intrare/ieșire | pozitii.in, pozitii.out | Sursă | Cerc informatică Vianu |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.in | pozitii.out | Explicaț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 |