Cho một mảng gồm n số nguyên đã được sắp xếp tăng dần.
Ngoài ra, cho một số nguyên X.

Yêu cầu

Hãy tìm phần tử trong mảng có giá trị gần nhất với X.

• Nếu có nhiều phần tử cùng khoảng cách đến X, hãy chọn phần tử có giá trị nhỏ hơn.

• In ra vị trí (chỉ số) của phần tử đó trong mảng (đánh số từ 1) và giá trị của phần tử.

Dữ liệu vào

• Dòng 1: số nguyên n (1 ≤ n ≤ 10⁶)

• Dòng 2: n số nguyên của mảng, tăng dần

• Dòng 3: số nguyên X

Dữ liệu ra

• In ra hai số: vị_trí giá_trị

Ví dụ

Giải thích:

• |6 − 7| = 1

• |8 − 7| = 1

• Hai số gần bằng nhau → chọn 6 vì nhỏ hơn.