10366 - problem3   

Description

給定一個長度為N的未經排序的整數數列,請你找出其中去除重複數字後K大的數字。

Input

Input有三行: 

第一行包含一個整數N0),表示需要排序的數列中數字的個數。
第二行包含由N個數字組成的數列,數字與數字之間用空格符號分開。

第三行包含一個整數K0),表示要找出的數字是數列中第幾大的數字。

Output

Output中你只需要印出第K大的數字。

 

注意在數字結尾處要添加換行符號。

Sample Input  Download

Sample Output  Download

Tags




Discuss