Consideram o matrice infinita in care unele patratele reprezinta fasii de pamant, restul fiind apa. Mai multe fasii formeaza o insula daca se poate ajunge de la orice fasie la orice alta fasie din insula mergand doar pe orizontala sau verticala, prin fasii adiacente de pamant. O insula poate fi formata si dintr-o singura fasie. Dimensiunea unei insule este numarul de fasii care o alcatuiesc. Se cunosc n fasii de pamant, si pentru fiecare dintre ele se cunoaste dimensiunea insulei din care face parte (lista acestor dimensiuni). Sa se afle numarul de insule.
- Date de intrare
- Pe prima linie se citeste numarul natural n. Pe a doua linie se citesc n numere naturale, separate prin spatiu, reprezentand, pentru fiecare fasie de pamant, dimensiunea insulei din care face parte.
- Date de iesire
- Se afiseaza pe ecran numarul total de insule.
- Restrictii
- 1 <= n <= 100000, fiecare valoare din lista este intre 1 si n, iar pentru fiecare valoare v din lista, numarul de aparitii ale lui v in lista este intotdeauna un multiplu de v (datele de intrare sunt garantat consistente).
Exemple
Exemplul 1
Intrare
1 1
Iesire
1
Exemplul 2
Intrare
6 1 1 2 2 3 3
Iesire
3