最少的木棍数量 描述 给定不同长度的木棍sticks和一个目标长度length。请你计算可以拼接成该长度所需的最少的木棍个数。如果没有任何一种组合能组成目标长度，输出 -1。 每种长度的木棍的数量是

最少的木棍数量

给定不同长度的木棍sticks和一个目标长度length。请你计算可以拼接成该长度所需的最少的木棍个数。如果没有任何一种组合能组成目标长度，输出 -1。Zsb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每种长度的木棍的数量是无限的。Zsb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行只有一个数字，表示木棍长度种数nZsb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行包含n个以空格分隔的数字，表示不同长度的木棍sticksZsb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三行只有一个数字，表示目标长度length

输出

可以拼成该长度所需的最少的木棍个数。（如果没有这样的组合，输出-1）

样例输入

3
1 2 5
11

样例输出

3

提示

样例中的组合为 11 = 1 + 5 + 5Zsb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Zsb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
木棍长度种数不少于1，不大于12Zsb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
木棍长度大于等于0，不大于65535Zsb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 <= length <= 10000