第一行包括一个整数n，代表序列的长度。
第二行包括n个整数a1...an，代表该序列。
第三行包括一个整数m，代表询问的次数。
接下来m行，每行包括4个整数l，r，k1，k2，询问al...ar中出现次数第k1少的权值中第k2小的。
BZPRO
【输入样例1】
10
3 6 6 8 3 10 1 6 5 6
10
4 7 1 2
5 7 1 1
5 6 1 2
2 6 2 1
8 9 1 1
6 9 1 2
1 2 1 1
1 4 2 1
5 7 1 3
2 6 1 3
【输入样例2】
20
14 18 19 11 15 13 9 10 5 13 3 14 14 12 12 8 4 17 8 8
20
8 9 1 2
6 19 2 2
7 11 1 1
8 12 1 4
9 13 2 1
14 15 1 1
6 11 1 4
5 7 1 3
8 18 2 1
2 4 1 3
4 16 1 1
5 14 1 5
13 14 1 2
15 15 1 1
12 17 1 1
3 12 2 1
14 17 1 1
6 13 1 4
11 11 1 1
2 4 1 3
【输出样例1】
3
1
10
6
5
5
3
6
10
10
【输出样例2】
10
12
3
13
14
12
10
15
12
19
3
12
14
12
4
13
4
10
3
19