Zadanie : lider-1
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 w przeciwnym przypadku.

Przykład

Dla danych podanych na wejściu:

9
9 5 5 5 9 5 9 5 5

Poprawną odpowiedzią jest wyjście:

5 6

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

Opcje zadania:

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