Description
有n个人，编号为1到n，站成一行，第i个位置上站着的人编号为Pi，
现在，给出n和这n个人的站位情况
例如：
3
2 1 3
表示有3个人，第一个位置上站着编号为2的人，第2个位置上站着编号为1的人，第3个位置上站着编号为3的人。
然后，再给出一个整数q，表示要查询的次数
每次查询，给出两个整数a和b，表示编号为a和b的两个人，请识别出，编号为a和编号为b的人哪一个的位置更靠前，请打印这个更靠前的那个人的编号。（具体详见样例解释）
Input
第一行一个整数n，表示人数
第二行n个整数，表示n个人的站位
第三行一个整数q，表示查询的次数
接下来q行，每行两个整数a和b
这里约定，n和q都是不大于100的正整数，p、a和b都是有效的编号。
Output
输出q个整数，每个整数单独一行，分别代表每一次查询的结果
HINT
样例解释：
3
2 1 3
表示有3个人，第一个位置上站着编号为2的人，第2个位置上站着编号为1的人，第3个位置上站着编号为3的人。
第一次查询：2 3
因为编号为2的人站在第1个位置，编号为3的站第3个位置，显然，编号为2的人在编号为3的人前面，所以答案为2
第二次查询：1 2
因为编号为2的人站在第1个位置，编号为1的站第2个位置，显然，编号为2的人在编号为1的人前面，所以答案为2
第三次查询：1 3
因为编号为1的人站在第2个位置，编号为3的站第3个位置，显然，编号为1的人在编号为3的人前面，所以答案为1