Copiado al portapapeles
Descripción
El problema consiste en hallar el primer numero duplicado en una lista. por ejemplo si tenemos
$[2,1,3,5,6,3,2]$ el primer duplicado es el numero 3. El numero 2 es el primer numero que tiene un duplicado y el numero 3 es el primero que aparece como duplicado.
Entrada
La entrada consiste en múltiples casos de prueba. Cada caso de prueba consiste de 2 lineas. La primera linea tiene el numero de elementos de la lista, que es un numero entre 1 y $10^6$.
La segunda linea contiene todos los elementos separados por un espació. Cada elemento es menor a la longitud de la lista. La entrada termina cuando no hay más datos.
Salida
Por cada caso de prueba imprima una linea con el numero que aparece duplicado primero. En caso de que no existan duplicados escriba en la salida la palabra None
Ejemplo Entrada
1 1 2 1 2 10 7 10 4 9 1 1 10 2 3 5 9 9 3 9 2 2 2 5 5 6 7 2 1 3 5 6 3 2
Ejemplo Salida
None None 1 9 3