Trên một con đường mới mở đã xuất hiện lác đác \(n\) căn nhà vừa xây xong. Người ta đánh địa chỉ các căn nhà bởi dãy \(a_{1}, a_{2}, a_{3}, ... , a_{n}\) bằng cách tính khoảng cách từ vị trí của căn nhà đến đầu đường theo đơn vị mét. Biết địa chỉ các căn nhà, hãy tìm khoảng cách giữa hai nhà gần nhau nhất.

Input

• Dòng thứ nhất là số nguyên \(n\) biểu thị số lượng các căn nhà \((2 \leq n \leq 10^{5})\)
• Dòng thứ hai gồm \(n\) số nguyên \(a_{1}, a_{2}, a_{3}, ... , a_{n}\), mỗi số cách nhau một khoảng trắng là địa chỉ của \(n\) căn nhà. \((0 \leq a_{i} \leq 10^{9})\). Dữ liệu cho đảm bảo không có \(2\) địa chỉ nào trùng nhau.

Output

• Gồm \(1\) dòng duy nhất là số nguyên duy nhất cho biết khoảng cách giữa hai căn nhà gần nhau nhất.

Example

3
1 6 3

2

3
9 3 6

3