ĐUA THUYỀN

Hàng năm cứ mỗi độ xuân về làng XYZ tổ chức lễ hội đua thuyền mừng xuân. Tham gia tranh tài năm nay có N đội tham dự được đánh số 1, 2, …, 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à a1, a2, …, aN mét. Biết rằng không có 2 thuyền nào đi ngang hàng nhau. 

Yêu cầu: Tìm khoảng cách giữa hai thuyền gần nhau nhất.

Dữ liệu: Vào từ tệp văn bản test.inp gồm 2 dòng:

+ Dòng 1 ghi số nguyên dương N là số lượng thuyền (2 < N ≤ 10^3).

+ Dòng thứ 2 gồm N số nguyên dương a1, a2, …, aN (0 < ai ≤ 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. 

Kết quả: Ghi ra tệp văn bản test.out gồm một số nguyên duy nhất là khoảng cách giữa hai thuyền gần nhau nhất.

Ví dụ: