Cho n điểm trên trục số (các tọa độ nguyên, có thể trùng). Tìm khoảng cách nhỏ nhất giữa hai điểm phân biệt (theo chỉ số). In khoảng cách nhỏ nhất đó.
Dòng đầu n. Dòng hai gồm n số nguyên là tọa độ.
2≤n≤105, ∣xi∣≤109.
In một số nguyên: khoảng cách nhỏ nhất giữa hai điểm.
Ví dụ:
Đầu vào:
4
1 5 3 9
Đầu ra:
2
Giải thích:
Đang tải editor...