0286. Ромашка

Имя входного файла:	camomile.in
Имя выходного файла:	camomile.out
Ограничение по времени:	2 s
Ограничение по памяти:	256 megabytes

— Тут помню, а тут не помню!
— Слушайте! Заткнитесь, пожалуйста! Устроили тут ромашка: помню, не помню… Дайте спать.
к/ф Джентльмены удачи

Алиса очень любит гадать на ромашке. Для гадания она берёт ромашку и начинает приговаривать <<Любит-не любит-любит-не любит-...>>, отрывая на каждое <<любит>> и <<не любит>> по одному лепестку. Если последний лепесток отрывается на слове <<любит>>, Алиса очень радуется, если же на <<не любит>> – очень расстраивается.

Боб не хочет, чтобы Алиса расстраивалась, потому он хочет дать ей для гадания такую ромашку, последний лепесток которой оторвётся на <<любит>>. Помогите Бобу не расстроить Алису.

Формат входного файла

В первой строке входного файла находится единственное число n – количество ромашек у Боба (1 ≤ n ≤ 100). Во второй строке находится n чисел a_i – количество лепестков у каждой из ромашек Боба (1 ≤ a_i ≤ 100).

Формат выходного файла

Выведите единственное число – количество лепестков у ромашки, которую Боб должен дать Алисе. Естественно, такая ромашка должна у него быть. Если требуемой ромашки у Боба нет, выведите единственное число -1.

Пример:

camomile.in	camomile.out
3 1 2 3	3
2 2 2	-1
4 2 2 1 11	11

Источник: Первенство ПетрГУ. Сентябрь 2012.

Обсудить       Отправить решение



Версия для печати