More than anyone

For a given sequence of integers and a specified base (p) ((2 $\le$ p $\le$ 16)), identify the digit that occurs most frequently in the (p)-base representations of the sequence members. If there is a tie, select the smallest digit among them.

Input

The input begins with the value (p), followed by the sequence of integers to be analyzed. All numbers in the input are provided in decimal format.

Output

The output should be a single line containing the digit that appears most frequently in the (p)-base representations of the sequence members. The digit should be presented in the (p)-base system, using uppercase Latin letters if necessary.

Examples