ayuda con programa

[yilder12]

[youtube=640,360][youtube=640,360][/youtube][/youtube]Necesito el codigo de este programa como lo puedo hacer alguien me ayuda?


A Silvia le gusta comer en los cafés. A lo largo de su vida ha visitado Cafés n veces. Desafortunadamente, Silvia ha dado cuenta que ultimamente ha estado visitando los mismos Cafés. Por lo que ha decidido hacer lo siguiente:

Se le asigna a cada que ha visitado café un índice comenzando a partir de 1, es decir, 1, 2, 3, 4, ...
Hace una lista de los cafés que ha visitado, en el orden en que los ha visitado, por ejemplo: 1 3 2 1 2.
Ahora, lo que Silvia quiere saber, es cuál es el café que no ha visitado en mayor tiempo posible. Silvia tiene una lista muy larga, por este motivo te pide que hagas un programa que haga esta búsqueda.

Entrada

En la primera línea se ingresa un número entero n (1 ≤ n ≤ 1000), el cual indica el número de veces que ha visitado los cafés.

En la segunda línea, se ingresan n números a1, a2, a3, ..., an (0 ≤ ai ≤ n). Estos número indican qué cafés ha visitado Silvia, y están en el orden en el que ella los ha visitado.

Salida

La salida es un solo número entero, que indica cuál es el café que no ha visitado en el mayor tiempo posible.