题目描述

输出一个整数序列中小于指定数字的最大数。

输入格式

输入包含三行：

第一行为N，表示整数序列的长度；

第二行为N个整数，整数之间以一个空格分开；

第三行包含一个整数，为指定的数字m。

输出格式

输出为N个数中小于m的数中最大的数。

样例数据

input

5
1 3 3 4 6
4

output

3

数据规模与约定

$1\leq n \leq 2*10^5$

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$