Nhập vào một mảng ~a~ có ~n~ số nguyên: ~a_0, a_1, a_2, \dots, a_{n-1}~, và số nguyên ~k~. In ra số ở vị trí ~k~ trong mảng.

Input

• Dòng thứ nhất: Một số nguyên ~n~ (~0 < n < 10^6~).
• Dòng thứ hai: ~n~ số nguyên có giá trị tuyệt đối không vượt quá ~10^5~, cách nhau bởi dấu cách.
• Dòng thứ ba: Một số nguyên ~k~ (~0 \leq k < n~).

Output

• Số nguyên ở vị trí ~k~ trong mảng ~a~.

Ví dụ

Input 1

7
9 0 3 8 6 7 -2
4

Output 1

6

Input 2

5
9 4 3 8 6
1

Output 2

4

📌📌 Link thảo luận trên Facebook tại đây