Cho số nguyên dương ~ n ~ và dãy số nguyên ~ a_1,a_2,…,a_n~. Hãy tìm tất cả các cặp số sao cho hiệu của chúng là nhỏ nhất.

Hiệu của hai số trong bài toán này được hiểu là lấy số lớn trừ số nhỏ hoặc bằng 0 nếu hai số bằng nhau

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ n ~
• Dòng thứ 2 ghi lần lượt các số nguyên ~ a_1,a_2,…,a_n ~

Kết quả

• Ghi tất cả các cặp số có hiệu nhỏ nhất, các số được ghi theo chiều tăng dần

Ràng buộc

• ~ n<=10^5 ~
• ~ a_i <=10^9 ~

Ví dụ:

Input 1

4
5 4 3 2 

Output 1

2 3 3 4 4 5