Cho dãy số \(a_1,a_2,..., a_n\) và giá trị \(x\). Hãy tìm giá trị nhỏ nhất của \(|a_i - x|\) với mọi giá trị \(i\).

Dữ liệu vào

• Dòng đầu ghi số nguyên dương \(n\) (\(0 < n \le 10^5\)).
• Dòng 2 ghi \(n\) số nguyên là dãy số \(a_1, a_2, ..., a_n\) (\(0 < |a_i| \le 10^{12}\))
• Dòng 3 ghi số nguyên dương \(t\) (\(0 < t \le 10^5\))
• \(t\) dòng sau mỗi dòng ghi số nguyên \(x\) (\(0< |x| \le 10^{12}\)).

Dữ liệu ra

• in ra \(t\) dòng, mỗi dòng ghi giá trị nhỏ nhất của \(|a_i - x|\), với \(i=1\to n\) cho giá trị \(x\) tương ứng.

Sample Input

5
1 7 9 8 12
2
5
-1

Sample Output

2
2