Remote Training on Programming

Дано некоторое количество целых чисел. Найдите число, которое повторяется наибольшее количество раз, и количество его повторений.

Input

Некоторое количество (не более миллиона) целых чисел, разделенных пробелами или переводами строк. Каждое число по модулю не превосходит 10⁹

Output

Выведите число, которое повторяется наибольшее количество раз, и количество его повторений. Если таких чисел несколько, то выведите наименьшее из них

Sample

10 2
-7 2 10 
11 10 2 7

2 3