Khoảng Cách Gần Nhất Cảnh Báo Cảng Cái Lân

Mô tả

Tại cảng Cái Lân, hệ thống camera dò lỗi băng tải hoạt động ngày đêm. Mỗi khi phát hiện bất thường, camera lại ghi lại một mốc thời gian cảnh báo (tính bằng giây). Bạn là kỹ sư vận hành, nhiệm vụ của bạn là xác định xem khoảng thời gian ngắn nhất giữa hai lần cảnh báo liên tiếp bất kỳ là bao nhiêu, để đánh giá mật độ dày đặc của sự cố. Cho một mảng số nguyên dương biểu diễn các mốc thời gian, hãy tìm khoảng cách tuyệt đối nhỏ nhất giữa hai phần tử phân biệt bất kỳ trong mảng.

Đầu vào

• Một mảng số nguyên dương a gồm n phần tử, biểu diễn mốc thời gian của các lần cảnh báo.

Đầu ra

• Trả về một số nguyên duy nhất là khoảng cách tuyệt đối nhỏ nhất giữa hai phần tử phân biệt trong mảng.

Ràng buộc

• $2 \le n \le 10^5$.