Tối nay sẽ là sinh nhật Lan. Nhóm bạn thân Mai, Cúc, Hồng, Huệ sẽ đi đến tiệm trang điểm để làm đẹp. Trên menu lựa chọn của tiệm có n kiểu trang điểm khác nhau, được đánh thứ tự từ kiểu 1 đến kiểu n, mỗi kiểu trang điểm sẽ có độ ấn tượng lần lượt là a1, a2, …, an, độ ấn tượng của mỗi kiểu là duy nhất, không có hai kiểu nào có cùng độ ấn tượng với nhau. Đương nhiên là mỗi bạn đều muốn mình là người ấn tượng nhất trong buổi tiệc, nhưng là nhóm bạn thân nên không thể để một người ấn tượng hơn người khác trong nhóm quá nhiều. Các bạn quyết định sẽ chọn mỗi người một kiểu trang điểm sao cho với cách chọn đó thì độ ấn tượng của từng người trong nhóm chênh lệch nhau là nhỏ nhất, và đương nhiên khi có nhiều sự lựa chọn thì sẽ chọn cách có độ ấn tượng càng cao càng tốt.

Yêu cầu:

Em hãy xác định độ chênh lệch ấn tượng lớn nhất giữa 4 kiểu mà các bạn lựa chọn và cho biết đó là 4 kiểu trang điểm nào.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương n (n ≤ 10$^5$);
• Dòng tiếp theo ghi n số nguyên dương a1, a2, …, an (ai ≤ 10$^6$) khác nhau đôi một.

Dữ liệu ra:

• Dòng đầu ghi độ chêch lệch ấn tượng lớn nhất giữa 4 kiểu trang điểm thỏa mãn yêu cầu của các bạn.
• Dòng tiếp theo ghi 4 số nguyên theo thứ tự trong menu của 4 kiểu được chọn, ghi theo thứ tự tăng dần, mỗi số cách nhau một khoảng trắng.

  Ví dụ:

Ràng buộc:

• 30% số test có n ≤ 50;
• 30% số test với các kiểu trang điểm trên menu có độ ấn tượng tăng hoặc giảm dần;
• 40% số test còn lại không ràng buộc gì thêm.