找数

题目描述

给定一个长度为 $n$ 的数组 $\text{arr}$ 和一个整数 $k$，请你找到数组中所有大于 $k$ 的数字中，下标最大的那个数。如果找到了，请输出这个数；如果没有找到，输出 $-1$。

输入格式

第一行输入一个整数 $n$，表示数组的大小。

第二行输入 $n$ 个整数，表示数组 $\text{arr}$ 中的元素。

第三行输入一个整数 $k$。

输出格式

输出一个整数：如果找到符合条件的数字，输出该数字；如果没有找到，输出 $-1$。

输入样例

4
1 4 1 3
2

输出样例

3

数据范围

对于 $100\%$ 的数据有 $2 \le n \le 100$

数组中的每个元素 $\text{arr[i]}$ 满足 $1 \le \text{arr[i]} \le 1000$