B. Находка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Леха как-то нашёл массив состоящий из n целых чисел. Посмотрев на него он придумал эту задачу. Два игрока играют в игру на массиве. Игроки ходят по очереди. Первый игрок может за свой ход выбрать подотрезок ненулевой длины с нечётной суммой чисел и удалить его из массива, после этого оставшиеся части склеиваются в один массив и игра продолжается. Второй игрок может выбрать подотрезок ненулевой длины с чётной суммой и удалить его. Проигрывает тот кто не может сделать ход. Кто победит, если оба играют оптимально?

Входные данные

В первой строке входных данных содержится единственной число n (1 ≤ n ≤ 106) — длина массива.

Следующая строка содержит n целых чисел a1, a2, ..., an (0 ≤ ai ≤ 109) — найденный массив.

Выходные данные

Ответ в единственной строке. «First», если победит первый игрок, и «Second» иначе (без кавычек).

Примеры
Входные данные
4
1 3 2 3
Выходные данные
First
Входные данные
2
2 2
Выходные данные
Second
Примечание

В первом примере первый игрок сразу забирает весь массив и побеждает.

Во втором примере первый игрок изначально не может сделать ход и проигрывает.