Codeforces Round 429 (Div. 2) |
---|
Закончено |
Леха как-то нашёл массив состоящий из n целых чисел. Посмотрев на него он придумал эту задачу. Два игрока играют в игру на массиве. Игроки ходят по очереди. Первый игрок может за свой ход выбрать подотрезок ненулевой длины с нечётной суммой чисел и удалить его из массива, после этого оставшиеся части склеиваются в один массив и игра продолжается. Второй игрок может выбрать подотрезок ненулевой длины с чётной суммой и удалить его. Проигрывает тот кто не может сделать ход. Кто победит, если оба играют оптимально?
В первой строке входных данных содержится единственной число n (1 ≤ n ≤ 106) — длина массива.
Следующая строка содержит n целых чисел a1, a2, ..., an (0 ≤ ai ≤ 109) — найденный массив.
Ответ в единственной строке. «First», если победит первый игрок, и «Second» иначе (без кавычек).
4
1 3 2 3
First
2
2 2
Second
В первом примере первый игрок сразу забирает весь массив и побеждает.
Во втором примере первый игрок изначально не может сделать ход и проигрывает.
Название |
---|