Məsələlər
Игра в многоугольники
Игра в многоугольники
Два игрока играют в следующую игру. У них есть набор из \textbf{N} выпуклых многоугольников. Сначала первый игрок выбирает один из многоугольников и проводит через какую-нибудь его внутреннюю точку прямую, разбивая его на два многоугольника (допускается разбивать многоугольник лишь так, чтобы обе получившиеся части имели вершин не больше, чем в исходном многоугольнике). После этого второй игрок выбирает какой из многоугольников, получившихся в результате разбиения, оставить, а какой выбросить. На этом первый ход заканчивается. Во второй ход теперь уже второй игрок разрезает один из многоугольников на две части, а первый решает какую из них оставить. После чего ход снова переходит к первому игроку. Игра продолжается до тех пор, пока кто-нибудь из игроков не сможет в свой ход разрезать никакой многоугольник (очевидно это случится, когда все многоугольники станут треугольниками). Игрок, который не сможет сделать ход, проигрывает.
Определите кто выиграет, предполагая, что оба игрока играют оптимально.
\InputFile
В первой строке входного файла задаётся целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}). а во второй \textbf{N} чисел в пределах от \textbf{3 }до \textbf{4000}, определяющих количество вершин в исходных многоугольниках
\OutputFile
В выходной файл выведите "\textbf{First}", если при оптимальной игре выигрывает первый игрок, и "\textbf{Second}", если второй.
Giriş verilənləri #1
1 9
Çıxış verilənləri #1
Second