Un vendedor quiere realizar un análisis de sus ventas, para ello cuenta con una muestra de ~N (1\le N \le1000)~ clientes que dan su opinión sobre el producto que más les agrada. Los registros se almacenan en un arreglo donde ~a_{i} (1 \le a_{i} \le 10^9)~ representa el código del producto que más le agrada al cliente ~i~. El vendedor desea saber cuál es el producto más popular (el que más clientes escogieron). Si existe más de uno quiere saber el producto con el código más pequeño. Ayude al vendedor a realizar esta tarea.

Entrada

La primera línea contiene un entero ~N (1 \le N \le 1000)~ el número de clientes en la encuesta.

La segunda línea contiene ~N~ enteros ~a_{i} (1 \le a_{i} \le 10^9)~ separados por espacio donde ~a_{i}~ representa el código del producto que más le gusta al cliente ~i~.

Salida

Una sola línea con el código del producto más popular. Si hay más de uno imprima el de menor código.

Ejemplos

Entrada 1

3
5 6 5

Salida 1

5

Explicación En el primer caso el producto 5 se repite 2 veces y el 6 solo una. Por lo tanto, la respuesta es 5.

Entrada 2

3
1 6 3

Salida 2

1

Explicación En el segundo caso los productos 1, 6 y 3 son igual de populares, por ello se imprime el del código menor (1 en este caso).