第一行一个数n
第二行n个数表示序列a
第三行一个数m
之后m行每行四个数表示l r k1 k2
对于每次询问输出一行一个数表示答案
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
3 6 6 8 3 10 1 6 5 6
[4,7]中出现1次的有1,3,8,10，第2小的是3
[5,7]中出现1次的有1,3,10，第1小的是1
[5,6]中出现1次的有3,10，第2小的是10
[2,6]中出现2次的有6，第1小的是6
[8,9]中出现1次的有5,6，第1小的是5
[6,9]中出现1次的有1,5,6,10，第2小的是5
[1,2]中出现1次的有3,6，第1小的是3
[1,4]中出现2次的有6，第1小的是6
[5,7]中出现1次的有1,3,10，第3小的是10
[2,6]中出现1次的有3,8,10，第3小的是10
对于100%的数据，
有1<=n,a[i],m<=40000
数据保证一定能找到那个数