Trên một con đường mới mở đã xuất hiện lác đác một số căn nhà vừa xây xong. Người ta đánh địa chỉ 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.

Dữ liệu vào: gồm 2 dòng

- Dòng thứ nhất là số nguyên n biểu thị số lượng các căn nhà (2<= n <= 10⁵)

- Dòng thứ hai gồm n số nguyên a₁, a₂, a₃, ... a_n, mỗi số cách nhau một khoảng trắng là địa chỉ của n căn nhà. ( 0<= a_i <= 10⁹). Dữ liệu cho đảm bảo không có 2 địa chỉ nào trùng nhau.

Dữ liệu vào:

- 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

Input

3
3 1 6

Output

2