Sesja

Dysponujemy n < 10^9 liczbową tablicą liczb całkowitych. Chcemy napisać program, który wypisze najczęściej występującą liczbę w tej tablicy. W przypadku, gdy jest więcej takich niż jedna, wypisujemy najmniejszą.

Wejście:

Na wejściu pobieramy n liczb całkowitych rozdzielonych spacją i zakończonych znakiem nowej linii.

Wyjście:

Na wyjściu wypisujemy dwie liczby całkowite dodatnie równe odpowiednio: liczbie najczęściej występującej w T oraz liczbie jej wystąpień, rozdzielone spacją i zakończone znakiem nowej linii.

Przykład 1
Wejście:
1 1 1 1
Wyjście:
1 4
Przykład 2
Wejście:
5 3 2 4 3 1 8
Wyjście:
3 2

Wskazówka:
Posortować.