Zadanie : mat06-a
Zadanie

Liderem w zbiorze nazywamy ten element tego zbioru, który występuje w nim ponad połowę razy.

Napisz program, który dla podanego ciąg liczb sprawdzi, czy ciąg ten zawiera lidera.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..1000000 - ilość liczb ciągu. W wierszu drugim zapisano n liczb całkowitych z zakresu 0..109 - wyrazy ciągu.

Wyjście

Pierwszy wiersz wyjścia powinien zawierać słowo NIE gdy ciąg nie zawiera lidera lub lidera i ilość jego wystąpień w ciągu tego lidera w przeciwnym przypadku.

Przykład

Dla danych podanych na wejściu:

6
2 6 6 2 2 6

Poprawną odpowiedzią jest wyjście:

NIE

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.25 s
Limit pamięci      : 32 MB
Słowa niedozwolone :