给定一个数组，数组元素由数字1~9组成，从中选出k（k小于等于给定数组的长度）个数字拼接成一个新的数，取出的数字保持其在原数组中的相对顺序，求取出k个数能组成的最大数

第一行为一个正整数n, 1<=n<=10

第二行为n个数，每个数的范围是1~9

第三行为一个正整数k, 1<=k<=n

样例2输入

7

9 1 2 5 8 3 4

4

样例2输出

9834

Titan2023