Гра XOR#2015

Гра XOR

1 секунда
128 мегабайтів
Складна

Розглянемо гру для двох гравців. Дано послідовність, що складається з та . За хід гравець обирає будь-які два сусідні елементи і замінює їх одним числом — результатом їх побітового додавання за модулем (). Гравці ходять по черзі, гра триває, поки не залишиться лише один елемент.

Визначте, який із гравців переможе при оптимальній грі обох гравців.

Вхідні дані

У першому рядку дано одне ціле число (1 \leq n \leq 1000) — кількість елементів у послідовності.

У другому рядку задані самі елементи: або , розділені пробілами.

Вихідні дані

Якщо виграє перший гравець, виведіть First. Якщо виграє другий гравець, виведіть Second.

Приклади

Приклад 1

Loading
Loading