Để tăng cường môi trường “Trường học thân thiện, Học sinh tích cực”, ngày năm nay Sở Giáo dục và Đào tạo tổ chức cuộc thi “Cặp đôi hoàn hảo” với sự tham gia là các trường THPT trong Tỉnh. Để tham gia, mỗi trường cử hai em học sinh của trường mình đi thi. Luật thi rất đơn giản: cặp đôi nào có chênh lệch chiều cao giữa hai học sinh nhỏ nhất sẽ chiến thắng.
Trường của bạn có học sinh đánh số từ đến , học sinh thứ có chiều cao là một số nguyên dương . Bạn hãy giúp trường bạn chọn cặp đôi “hoàn hảo” để đi thi nhé.
Dữ liệu vào:
Dòng đầu chứa số nguyên dương ;
Dòng thứ hai chứa số nguyên dương .
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Dữ liệu ra:
Ghi trên một dòng số nguyên là chênh lệch chiều cao nhỏ nhất của hai bạn học sinh được chọn.
Ví dụ:
Dữ liệu vào:
5
150 155 161 172 170
Dữ liệu ra:
2
Giải thích:
Chọn hai học sinh số và số đi thi sẽ có chênh lệch chiều cao nhỏ nhất bằng .
