Два игрока играют в игру с массивом положительных целых чисел. Они ходят по очереди, проигрывает тот, кто не может сделать ход. За один ход нужно выбрать простое число $p$ и непустой отрезок $[l; r]$ массива такой, что все числа на этом отрезке делятся на $p$, а затем удалить все множители $p$ из каждого из них. Удаление всех множителей означает, что мы берем число и делим его на $p$ до тех пор, пока оно делится.

Определите, кто победит, если оба игрока играют оптимально.

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

Первая строка содержит одно целое число $n$ ($1 \le n \le 1000$) — размер массива. Вторая строка содержит сам массив целых чисел $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^{18}$).

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

Выведите «First» (без кавычек), если побеждает первый игрок, и «Second» (без кавычек) в противном случае.

Примеры

Пример 1

3
2 8 4

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

First

Пример 2

3
2 12 3

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

Second