Ghép Cặp Dây Chip Bắc Ninh

Mô tả

Tại nhà máy lắp ráp Samsung Bắc Ninh, mỗi linh kiện điện tử trên dây chuyền đều được đo một thông số kỹ thuật nguyên duy nhất. Để băng chuyền chạy mượt mà nhất, kỹ sư muốn chọn ra đúng hai linh kiện có sai số thông số gần nhau nhất — tức hiệu tuyệt đối giữa hai thông số là nhỏ nhất. Hãy giúp đội kỹ thuật tìm ra độ chênh lệch bé nhất ấy.

Đầu vào

• Dòng đầu chứa số nguyên $n$ ($2 \le n \le 10^5$) — số lượng linh kiện trên dây chuyền.