时间限制：1秒　　内存限制：256M

---

【问题描述】

　　BT题目：给定 \(n\) 个 0..9 的数字，回答下面两个问题：

　　1）由给定的全部数字组成的整数中第 \(k\) 大的是多少？

　　2）某个全部由给定数字构成的整数是第几小？

【输入格式】

　　第一行一个整数 \(n\)，表示有 \(n\)个数字；
　　第二行是给出的 \(n\) 个 0..9 的数字；第三行一个整数 \(q\)，表示有 \(q\) 个问题；
　　接下来 \(q\) 行，每行两个整数，第一个整数若为 1，表示问题1），第二个整数表示询问第 \(k\) 大的数；第一个整数若为 2，表示问题2），第二个整数表示询问的整数。

【输出格式】

　　输出 \(q\) 行。每行回答一个询问，表示对应问题的答案。如果没有找到合适的答案，输出 -1。

【输入输出样例1】

　Input

3
1 2 3
3
1 2
2 123
1 7

　Output

312
1
-1

【输入输出样例2】

　Input

3
1 0 1
2
1 2
2 100

　Output

101
-1

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤10\)，\(1≤q≤10000\)。

【来源】

　　Mr.he