奥运比赛中有一台服务器，用来对海浪预报。这个服务是提供给运动员让其了解一段时间内的海浪情况，他的命令是这样的x y k输入的，这是要询问在时间[x,y]内海浪高度第k小的单位时刻是那个时刻。

第一行一个数n，表示总时间段。 第二行n个数，一次表示1~n单位时刻海浪的高度。（数据保证各个时刻海浪高度均不相同） 第三行一个数m，表示有m个询问。 接下来m行，每行3个数x y k，表示一个询问。（数据保证k<=y-x+1）

一共m行，是每个询问的回答。

5
1 2 3 4 5
3
2 4 2
1 5 1
3 3 1

3
1
3

2012迎奥运模拟赛