EduBrick

N. Мизерный ним

1000 мс · 256 МБ · всё или ничего

Тот же ним, но правило конца перевёрнуто: проигрывает тот, кто взял последний камень.

Такие игры называют мизерными. Теория Шпрага - Гранди на них не распространяется вовсе: у неё в основе лежит «нет ходов - проиграл», а здесь наоборот. Но конкретно для нима ответ известен и почти совпадает с обычным.

Формат ввода

В первой строке - число куч nn (1≤n≤1051 \le n \le 10^5).

Во второй строке - nn чисел aia_i (1≤ai≤1091 \le a_i \le 10^9).

Формат вывода

Выведите First, если выигрывает первый игрок, и Second иначе.

Примеры

ввод
3
1 1 1
вывод
Second
ввод
3
1 2 3
вывод
Second
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.