小明现在爱上了查询，他遇到了这样一个查询问题，给出 n 个数 (n\leq5 \times 10^5)， 有 q 个查询 (q\leq 10^5)，每组查询 3 个数：u v w，表示查找第 u 位 (个位为第1位，十位为第2位，依此类推)为数字 v 的所有数字中，第 w 小的数，如果这个数字不存在，输出“-1”。小明不会做这个题，聪明的你可以帮助小明解决这个问题吗？ 注：不考虑所有数字中的前导 0。

第一行输入一个n(n\leq5 \times 10^5)，表示数列的长度；

 第二行n个正整数ai(0 \leq a_i \leq 10^9)； 第三行一个数字q(q\leq 10^5)表示询问的次数；

 下面q行，每行给出三个数字u,v,w,表示查找第u位为数字v的所有数字中，第w小的数。

每个询问输出一个数字，查询不到输出“-1”。

n \leq 5 \times 10^5,q\leq 10^5 ,a_i \leq 10^9

样例解释

第2位数字为2的数字包括 (21,22) 第 2 小的数字为22；
第1位数字为1的数字包括 (1,21) 第2小的数字为21；
第2位数字为2的数字包括 (21,22) 第3小的数字不存在，输出“-1”