Un grupo de conejos lucharán a muerte por una zanahoria; lucharán en pares a muerte hasta que quede sólo uno.

Un conejo puede derrotar a otro si y sólo si este tiene estrictamente más fuerza que el otro. Después, al deborarlo, el conejo ganador de la batalla incrementa su fuerza en una cantidad igual que la de su oponente derrotado. Necesitas saber cuál es la fuerza final del conejo triunfante, si este existe.

La primera línea de entrada contiene un número natural n, 1<=n<=10, de conejos en el grupo. La siguiente línea tiene n números naturales F[i], 1<=F[i]<=100, para todo i={0,1,2,...,n} que representa la fuerza que tiene cada conejo.

Imprimir la fuerza final del conejo triunfante, y si este no existe, imprimir "-1" sin comillas.

Ejmplo de entrada
2
1 1
Ejemplo salida
-1