Rezolvare PBinfo #606

Cerința

Gigel a primit de la bunicul său un trenuleț electric cu n vagoane colorate în diverse culori, identificate prin numere întregi. Gigel consideră că trenul este frumos colorat dacă toate vagoanele colorate la fel sunt învecinate. Acum vă roagă să-i spuneți cu câte culori diferite au fost colorate vagoanele și dacă trenul este frumos colorat.

Date de intrare

Fișierul de intrare culori.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule, reprezentând în ordine culorile vagoanelor din care este compus trenulețul.

Date de ieșire

Fișierul de ieșire culori.out va conține pe prima linie numărul C de culori diferite, iar pe a doua linie mesajul DA sau NU, după cum trenul este sau nu frumos colorat.

Restricții și precizări

• 1 ≤ n ≤ 1000
• culorile vagoanelor sunt identificate prin numere naturale mai mici decât 1.000.000.000

Exemplul 1:

culori.in

5
2 2 1 6 6

culori.out

3
DA

Exemplul 2:

culori.in

5
2 2 6 2 6

culori.out

2
NU