Cho dãy N số nguyên ~a[1], a[2], ... a[n]~ . Hãy tìm phần tử nhỏ thứ k trong dãy.

Dữ liệu

• Dòng đầu tiên chứa số nguyên n cho biết số phần tử của dãy.
• Dòng thứ hai chứa n só nguyên cách nhau bởi dấu cách, là các phần tử của dãy.
• Dòng thứ ba là số nguyên k

Kết quả

* In ra kết quả của bài toán.

Ví dụ

Dữ liệu

6
7 10 4 3 20 15
3

Kết quả

7

Ràng buộc

• ~1 ≤ k ≤ n ≤ 5 * 10^4~.
• ~1 ≤ ai ≤ 10^5~