Candale Silviu (silviu) Cerința
Se dă un vector cu n elemente, numere naturale. Verificați dacă vectorul are un element majoritar. Numim element majoritar o valoare pentru care numărul de apariții în vector este mai mare decât n/2.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații, reprezentând elementele vectorului.
Date de ieșire
Programul va afișa pe ecran mesajul NU, dacă vectorul nu are un element majoritar, respectiv DA X, dacă vectorul are un element majoritar, unde X este valoarea acestuia.
Restricții și precizări
1 ≤ n ≤ 100.000- cele
nnumere citite vor fi mai mici decât1.000.000.000
Exemplu:
Intrare
10 5 2 1 5 3 5 5 1 5 5
Ieșire
DA 5