• Source: Together CPP organization on VNOJ.

Hàng năm cứ mỗi độ xuân về, làng MK tổ chức lễ hội đua thuyền mừng Đảng mừng xuân, mừng Đất nước đổi mới. Tham gia tranh tài năm nay có ~N~ đội tham dự được đánh số ~1, 2, 3, ..., N~. Cứ mỗi đội tham gia tương ứng với một thuyền. Sau khi xuất phát ~t~ phút các thuyền cách vị trí xuất phát lần lượt là ~a_1, a_2, a_3, ..., a_N~ mét. Nhiệm vụ của bạn là tìm khoảng cách giữa hai thuyền gần nhau nhất.

Input Specification

• Dòng thứ nhất ghi số nguyên dương ~N~ là số lượng thuyền. ~(2 \le N \le 10^5)~
• Dòng thứ hai gồm ~N~ số nguyên dương ~a_1, a_2, a_3, ..., a_N~ ~(0 < a_i \le 10^9)~ mỗi số cách nhau một dấu cách là khoảng cách của ~N~ thuyền so với vị trí xuất phát sau ~t~ phút.

Output Specification

• Gồm ~1~ số nguyên duy nhất là khoảng cách giữa hai thuyền gần nhau nhất.

Sample Case(s)

Input #1:

5
10 1 7 15 6

Output #1:

1

Explanation:

• Ở ví dụ trên ta có khoảng cách của hai thuyền so với vị trí xuất phát sau ~t~ phút gần nhau nhất là ~7~ và ~6~. Vậy khoảng cách giữa hai thuyền là ~|7 - 6| = 1~.