题目描述

小田 这学期的考试成绩下降了，这对于 小田 可不是一个好消息，所以他决定在这个寒假奋发图强，下定决心要在下学期的考试中取得一个好成绩。

小田 是一个对自己要求很高的人，他的目标只有第一名或者第二名，为了给自己明确目标，他收集了全校同学的期末考试成绩，现在唯一的问题就是找到第一名和第二名的成绩了，因为你很喜欢 小田，所以你决定帮他完成这个事情。

现在，有 $n$ 个正整数，表示所有同学的成绩，需要你找到其中的 最大值 或者 第二大的值。

输入格式

第一行输入一个正整数 $n$，表示人数。

第二行输入 $n$ 个正整数 $a_i$，表示每位同学的成绩。

第三行输入一个数字 $x$，如果 $x$ 是 $1$，表示你需要找最大值；如果 $x$ 是 $2$，表示你需要找第二大的值。

输出格式

根据题目要求输出 最大值 或 次大值。

样例

5
114 514 666 234 500
1

666

5
114 514 666 234 500
2

514

提示

【数据范围与规约】

$2 \leq n \leq 300, 1 \leq a_i \leq 1000, 1 \leq x \leq 2$，并且保证 $50\%$ 的数据 $x$ 的值为 $1$，另外 $50\%$ 的数据 $x$ 的值为 $2$，保证 每位同学的成绩各不相同。