Більше всіх

Для заданої послідовності цілих чисел і заданої основи системи числення p (2 ≤ p ≤ 16) визначити цифру, яка присутня у p-их значеннях більшого числа членів послідовності. Якщо претендентів декілька, то вивести найменше серед них.

Вхідні дані

На початку файлу йде значення p, а потім підряд ідуть члени досліджваної послідовності. Всі числа у вхідному файлі задаються у десятковому вигляді.

Вихідні дані

Вихідний файл повинен складатись з єдиного рядка - цифри, яка зустрілась у p-их значеннях більшого числа членів заданої послідовності. Результат вивести у термінах p-ої системи. Причему, при необхідності використовувати латинські літери, слід брати літери верхнього регістру.

Приклади