給定一個序列，每次詢問序列中第l個數到第r個數中第K大的數是哪個。

第一行包含一個數n，表示序列長度。

第二行包含n個正整數，表示給定的序列。

第三個包含一個正整數m，表示詢問個數。

接下來m行，每行三個數l,r,K，表示詢問序列從左往右第l個數到第r個數中，從大往小第K大的數是哪個。序列元素從1開始標號。

對於30%的資料，n,m<=100；

對於100%的資料，n,m<=1000；

保證k<=(r-l+1)，序列中的數<=10⁶。

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
	int n,m;
	cin >> n;
	vector<int> digital(n);
	vector<int> d;
	//輸入n個數
	for (int i = 0; i < n; i++)
		cin >> digital[i];
	cin >> m;
	int number[1000][3];
	//輸入m個序列
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cin >> number[i][j];
		}
	}
	for (int i = 0; i < m; i++)
	{
		d.assign(digital.begin()+number[i][0]-1,digital.begin()+number[i][1]);
		sort(d.begin(),d.end());
		cout<<d[d.size()-number[i][2]]<<endl;
		d.clear();
	}
	return 0;
}