Problem5165--阿俊的信奥分数(CSP)

5165: 阿俊的信奥分数(CSP)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

从2019年开始,中国计算机协会已经将信息学奥赛(NOIP)取消,并推出了计算机等级考试(csp)。在初级组(J组)的比赛当中,会要求选手完成 $4$ 道题目,每道题目满分是 $100$ 分,$4$ 道题目满分总共是 $400$ 分。在csp的比赛当中,题目一般会给出多组测试用例,根据选手代码通过的测试用例给分,也就是说:即使代码不能完全正确,只要有一部分正确就能得部分分数。2019年浙江省参加csp初级组考试的学生人数有 $6000$ 多人。
阿俊没能参加2019年的csp,但是他参加了今年的。今年总共有 $n$ 个学生参加比赛,他的考号是 $k$。这天是公布考试分数的日子,考试分数按选手考号从小到大排列好以后公布。阿俊迫不及待的想知道自己得了多少分。请你们帮他查一查。

Input

第一行:一个整数 $n\ (1 \leq n \leq 10^6)$。
第二行:$n$ 个整数,用空格隔开。第 $i$ 个整数表示考号为 $i$ 的学生考试分数。
第三行:一个整数 $k (1 \leq k \leq 10^6)$。

Output

输出一行:一个整数,第 $k$ 个学生的分数。

Sample 1 Input

6
78  71  54  87  351  364
5

Sample 1 Output

351

Sample 2 Input

8
265  65  45  87  385  348  154  52 
6

Sample 2 Output

348

Source/Category