Đề bài

Cho một danh sách số nguyên và một số nguyên target. Hãy tìm số trong danh sách có giá trị gần nhất với target.

• Nếu có nhiều số cùng khoảng cách tới target, chọn số nhỏ hơn.

Input

• Dòng 1: Số nguyên N – số lượng phần tử (1 ≤ N ≤ 100)
• Dòng 2: N số nguyên, cách nhau bởi dấu cách
• Dòng 3: Số nguyên target

Output

• In ra số gần nhất với target.

Ví dụ

Input

4
1 3 5 7
4

Output

3

Explanation

Khoảng cách tới target = 4:

|1 - 4| = 3
|3 - 4| = 1
|5 - 4| = 1
|7 - 4| = 3

Hai số 3 và 5 cùng khoảng cách, chọn số nhỏ hơn ⇒ 3.

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House – Việt Nam

Youtube: CLB Lập Trình Full House