题目描述

喜加加客栈开张啦！
恭喜你成为喜加加客栈的第一任掌柜。
不过，要想成为金牌掌柜，你还需要长期的锻炼与考验哦。
现在就来对你进行考察。这不，小任务来了。
告诉你一个房间号码x，请你把里面住着谁告诉我们。

输入格式

输入3行。
第一行一个整数n，表示数的个数。
第二行n个整数。
第三行一个整数x。

输出格式

输出一行，下标为x的那个整数。

样例

input

19
6 5 3 5 1 6 5 6 3 5 6 5 3 2 1 6 5 3 2
9

output

3

提示

有的同学说，不用循环也可以。嗯哼，你很棒。不过……