eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Игра в многоугольники

Игра в многоугольники

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Два игрока играют в следующую игру. У них есть набор из N выпуклых многоугольников. Сначала первый игрок выбирает один из многоугольников и проводит через какую-нибудь его внутреннюю точку прямую, разбивая его на два многоугольника (допускается разбивать многоугольник лишь так, чтобы обе получившиеся части имели вершин не больше, чем в исходном многоугольнике). После этого второй игрок выбирает какой из многоугольников, получившихся в результате разбиения, оставить, а какой выбросить. На этом первый ход заканчивается. Во второй ход теперь уже второй игрок разрезает один из многоугольников на две части, а первый решает какую из них оставить. После чего ход снова переходит к первому игроку. Игра продолжается до тех пор, пока кто-нибудь из игроков не сможет в свой ход разрезать никакой многоугольник (очевидно это случится, когда все многоугольники станут треугольниками). Игрок, который не сможет сделать ход, проигрывает.

Определите кто выиграет, предполагая, что оба игрока играют оптимально.

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

В первой строке входного файла задаётся целое число N (1N10000). а во второй N чисел в пределах от 3 до 4000, определяющих количество вершин в исходных многоугольниках

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

В выходной файл выведите "First", если при оптимальной игре выигрывает первый игрок, и "Second", если второй.

Пример

Входные данные #1
1
9
Выходные данные #1
Second
Источник III Международная Летняя школа программирования 2012 г. Севастополь