Để chuẩn bị cho lễ bế giảng, Đoàn trường dự định chọn ra các cặp học sinh tham gia tiết mục khiêu vũ mở màn. Yêu cầu của Ban tổ chức là các cặp được chọn phải có sự tương đồng cao nhất về ngoại hình, tức là độ chênh lệch chiều cao giữa hai bạn trong một cặp phải là nhỏ nhất có thể.
Cho danh sách chiều cao của học sinh tham gia ứng tuyển, biết rằng các học sinh này đều có chiều cao đôi một khác nhau. Gọi là giá trị chênh lệch chiều cao nhỏ nhất giữa hai học sinh bất kỳ trong danh sách:
Nhiệm vụ của bạn là xác định giá trị và liệt kê tất cả các cặp chiều cao sao cho thuộc danh sách đã cho, và . Các cặp số phải được liệt kê theo thứ tự tăng dần của giá trị .
Dữ liệu:
Dòng đầu tiên chứa số nguyên () — số lượng học sinh.
Dòng thứ hai chứa số nguyên phân biệt () — chiều cao của các học sinh.
Kết quả:
In ra các cặp chiều cao thỏa mãn điều kiện trên cùng một dòng. Mỗi cặp in theo định dạng x y, các cặp cách nhau bởi một khoảng trắng.
Ví dụ:
Dữ liệu:
4
4 2 1 3
Kết quả:
1 2 2 3 3 4
Dữ liệu:
5
10 5 20 12 30
Kết quả:
10 12
Giới hạn:
Subtask #1 (30% số điểm): .
Subtask #2 (20% số điểm): , dãy chiều cao đã được sắp xếp sẵn theo thứ tự tăng dần ().
Subtask #3 (20% số điểm): , chiều cao học sinh giới hạn trong khoảng .
Subtask #4 (30% số điểm): Không có ràng buộc gì thêm.
