Bình đố An một bài toán. Bình sẽ cho một dãy số gồm n số nguyên là độ cao của các địa điểm so với mực nước biển, chú ý rằng có những nơi thấp hơn mực nước biển thì độ cao sẽ âm. Hãy tìm hai vị trí có tổng khoảng cách xa mực nước biển nhất (kể cả dưới mực nước biển và trên mực nước biển), nghĩa là tìm hai vị trí i và j sao cho |ai+aj| lớn nhất. An có vẻ thấy khó khăn trước bài toán này vì không thể dễ dàng tính nhẩm được nữa. Vì thế An cần một cái máy tính và khả năng lập trình của các bạn. Bạn hãy giúp An nhé.

• Dòng 1 ghi số nguyên n (0 < n ≤ 2∗10⁵)  là số vị trí.
• Dòng 2 ghi nn số nguyên 32 bit cách nhau một dấu cách trống là các độ cao.

• Một dòng ghi giá trị là tổng khoảng cách - cách xa nhất mặt nước biển của hai vị trí bất kỳ.