J. Игра с перестановкой
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Перестановкой из $$$n$$$ элементов называется последовательность целых чисел от $$$1$$$ до $$$n$$$, в которой все числа различны.

Есть перестановка $$$p$$$ из $$$n$$$ элементов. Два игрока играют $$$q$$$ раундов в следующую игру: они одновременно называют случайное число от $$$1$$$ до $$$n$$$ (если их числа совпадают, они делают это еще раз, пока их числа не окажутся различными), а побеждает тот игрок, чье число встречается в перестановке $$$p$$$ раньше.

К сожалению, в некоторых случаях определение победителя занимает слишком много времени. Для каждого раунда выведите, какой же игрок победил в этом раунде.

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

В первой строке содержится целое число $$$n$$$ ($$$2 \le n \le 200000$$$) — количество элементов в перестановке.

Вторая строка содержит $$$n$$$ различных целых чисел от $$$1$$$ до $$$n$$$ — элементы перестановки $$$p_1$$$, ..., $$$p_n$$$.

В третьей строке содержится целое число $$$q$$$ ($$$1 \le q \le 200000$$$) — количество раундов.

В каждой из следующих $$$q$$$ строк содержится два различных целых числа $$$a_j$$$ и $$$b_j$$$ ($$$1 \le a_j, b_j \le n, a_j \ne b_j$$$) — числа, названные в $$$j$$$-м раунде первым и вторым игроком соответственно.

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

Для каждого из $$$q$$$ раундов, в зависимости от того, какой игрок в нем победил, выведите «First» или «Second».

Пример
Входные данные
3
2 3 1
4
1 2
1 3
2 1
2 3
Выходные данные
Second
Second
First
First