Dọc theo con đường hội chợ (để dễ hình dung có thể mô tả chúng như trục tọa độ) có gian hàng được dựng sẵn ở các vị trí . Có người đăng ký bán hàng trong hội chợ. Do đang phòng chống dịch COVID-19 nên Ban tổ chức hội chợ quyết định bố trí người bán hàng, mỗi người ở một gian hàng trong số gian hàng nói trên) sao cho khoảng cách nhỏ nhất giữa hai gian hàng bất kỳ trong số gian hàng được lựa chọn là lớn nhất có thể. Viết chương trình thực hiện điều này. Ở đây khoảng cách giữa gian hàng có tọa độ và gian hàng có tọa độ được định nghĩa là .
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên dương cách nhau một dấu trống;
Tiếp theo là dòng, dòng thứ chúa số nguyên - vị trí của gian hàng thứ .
Dữ liệu ra:
Một số nguyên duy nhất khoảng cách nhỏ nhất giữa hai gian hàng trong trường hợp lớn nhất.
