Для заданной последовательности целых чисел и заданного основания системы счисления p (2 ≤ p ≤ 16) определить цифру, которая присутствует в p-ичных значениях большего числа членов последовательности. Если претендентов несколько, то выдать наименьшее среди них.
В начале файла идет значение p, а затем подряд идут члены исследуемой последовательности. Все числа во входном файле задаются в десятичном виде.
Выходной файл должен состоять из единственной строки - цифры, встретившейся в p-ичных значениях большего числа членов заданной последовательности. Результат выдается в терминах p-ичной системы. Причем, при необходимости использовать латинские буквы, следует брать буквы верхнего регистра.