Theon's Answer

By Ricardo Oliveira, UFPR Brazil

Timelimit: 1

Amsay: "(...) ganaras el juego si averiguas quién soy y por qué te estoy torturando".

¡Theon debe pensar rápidamente y adivinar quién es su torturador! Sin embargo, Ramsey ya decidió lo que hará después de que Theon dé su respuesta.

Hay N personas que Theon puede decir que el torturador es. Consideremos que las personas están numeradas del 1 al N. Si Theon responde que el torturador es la persona i, Ramsay le golpeará veces.

Tu tarea es ayudar a Theon y determinar lo que debe responder para minimizar el número de veces que será golpeado.

Entrada

La primera línea contiene un número entero N (1 ≤ N ≤ 100). La segunda línea contiene N enteros T1, T2, ..., TN (0 ≤ Ti ≤ 20).

Salida

Imprima una sola línea que contenga el número de la persona que Theon debe decir que es el torturador. Si hay más de una respuesta posible, imprima la más pequeña.