Перестановкой из $$$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
