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:

12
10 2 2 10 10 10 3 10 10 2 10 10

Poprawną odpowiedzią jest wyjście:

10 8

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 :