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

---

【题目描述】

　　给你 \(n\) 个互不相同的素数 \(p_1,p_2,…,p_n\)，它们组成一个集合 \(P\)。请你求出第 \(k\) 小的正整数，满足：该数的所有素因子\(∈P\)。

【输入格式】

　　第一行是整数 \(n\)，表示素数的个数。
　　第二行是素数：\(p_1,p_2,…,p_n\)。
　　第三行是整数 k。
　　

【输出格式】

　　输出第k小的数。

【输入输出样例】

　Input

3
2 3 5
7

　Output

8

【输入输出样例】

　Input

5
3 7 11 13 31
17

　Output

93

【数据限制】

　　\(100\%\) 的数据满足：\(1≤n≤16\)，\(2≤p_i≤100\)，保证答案不超过 \(10^{18}\)。

【来源】

　　Mr.he