Trường Chuyên Sơn La cần chọn một đội văn nghệ gồm \(5\) người để đi thi “Giai điệu tuổi hồng” do Sở Giáo dục và Đào tạo kết hợp với tỉnh Đoàn tổ chức.

Theo số liệu từ BGH thì nhà trường có \(N\) học sinh đánh số từ \(1\) đến \(N\), học sinh thứ \(i\) có chiều cao là một số nguyên dương \(h_i\). Kinh nghiệm hàng năm cho thấy đội đi thi sẽ có kết quả cao nếu có sự đồng đều về chiều cao, tức là chênh lệch chiều cao giữa bạn cao nhất và bạn thấp nhất trong \(5\) bạn được chọn là nhỏ nhất. Bạn hãy giúp nhà trường chọn ra một đội người “đồng đều” nhất có thể để đi thi nhé.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương \(N(N \leq 10^5)\);
  Dòng thứ hai chứa số nguyên dương \(h_i(1<h_i \leq 10^9)\).
  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 bạn cao nhất và bạn thấp nhất trong đội văn nghệ được chọn.

17