👤

Salutare ! ma puteti ajuta va rog cu aceasta problema rezolvata in c++

Scrie acum un program care primește un astfel de șir și afișează numărul de zone distincte din șir, pentru a putea să propui alocarea câte unui curier fiecărei zone!

Date de intrare
Pe prima linie se va găsi numărul n, iar pe următoarea linie elementele șirului.

Date de ieșire
Programul va afișa pe ecran un număr întreg, reprezentând numărul de zone formate ordonând casele conform șirului de indici citit.

Precizări și restricții
0 ≤ n ≤ 1 000
elementele din șir vor avea valori întregi distincte de la 1 la n

Date de intrare
9
4 2 9 1 3 7 8 6 5
Date de ieșire
4
Explicație
Zonele sunt: (1, 4), (2), (3, 5, 9), (6, 7, 8)