当前没有测试数据。

题目描述

现在小 Z 想带小 Y 去玩一局 dota，他找了 $n$ 个小伙伴一起玩。

这 $n$ 个小伙伴的天梯分分别为 $a_1,a_2 \dots a_n$，分数越高的代表越厉害。而小 Y 的天梯分是 $x$，但是小 Z 最近学习了一个很有趣的魔法，可以让人的判断力下降！如果这个魔法释放在小 Y 身上，比较直观的体现就是让小 Y 的实力下降。

现在小 Z 可以选择魔法的释放强度，释放强度为 $2$，则可以让小 Y 的实力下降到 $x / 2$，释放强度为 $3$，则可以让小 Y 的实力下降到 $x / 3$。

• 当然，这里的计算均为整除，例如 $9 / 4 = 2$。

现在小 Z 将会对小 Y 使用一次魔法，并且他希望用最小的释放强度使得小 Y 的实力打不过任何一个小伙伴，请你告诉小 Z ，他的魔法释放强度应该是几？

• 注意，小 Z 使用魔法的释放强度最小为 $1$，不能使用强度为 $0$ 的魔法。

输入格式

第一行一个正整数 $n$，表示有 $n$ 个小伙伴。

接下来一行 $n$ 个正整数 $a_i$，分别表示每个小伙伴的实力。

接下来一行一个数字 $x$，表示小 Y 的实力。

输出格式

输出一行一个数字表示最小的释放强度。

样例

5
5 4 1 2 3
6

7

说明/提示