Medie (6 ★)
Memorie: 64 MB / 8 MB
Timp: 0.1 secunde
I/O:
Necunoscută
## Cerință
Se dă un șir de `n` numere naturale. Folosind metoda Divide et Impera, să se determine dacă toate elementele șirului sunt sau nu egale două câte două.
## Date de intrare
Programul citește de la tastatură, de pe prima linie, numărul natural `n`, reprezentând lungimea șirului, iar de pe a doua linie, `n` numere naturale separate prin câte un spațiu, reprezentând elementele șirului.
## Date de ieșire
Programul afișează pe ecran mesajul `DA`, dacă toate elementele șirului sunt egale între ele, respectiv răspunsul `NU` în caz contrar. Răspunsul trebuie obținut folosind metoda Divide et Impera.
## Restricții și precizări
* `1 ≤ n ≤ 1000`
* `1 ≤ elementele șirului ≤ 2.000.000.000`