EduBrick

O. Лестничный ним

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

Кучи камней стоят на ступеньках 1,2,…,n1, 2, \ldots, n. Ход: переложить любое положительное число камней со ступеньки ii на ступеньку i−1i - 1. Со ступеньки 1 камни падают на пол и в игре больше не участвуют. Проигрывает тот, кто не может сходить.

Формат ввода

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

Во второй строке - nn чисел aia_i (0≤ai≤1090 \le a_i \le 10^9) - количество камней на ступеньках с первой по nn-ю.

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

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

Примеры

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