Cho dãy số a(n) gồm các số nguyên  Hãy tìm bộ ba số a_i , a_j, a_k sao cho tổng T = a_i + 2a_j+3a_k  đạt giá trị lớn nhất, với 1 <= i < j < k <=  n.

Ví dụ: với dãy a(5): 2, 2, 10, 4, 5 thì T = 2 + 2.10 + 3.5 = 37  là lớn nhất.

Dữ liệu: vào từ tệp văn bản CAU4.INP gồm:

• Dòng 1 chứa một số nguyên n.
• Dòng thứ hai là dãy a[i], mỗi số cách nhau một khoảng trắng.

Kết quả: ghi vào tệp văn bản CAU4.OUT: Giá trị lớn nhất T tìm được.

Ví dụ:

Giới hạn:

• 3 ≤ n ≤ 10⁶      
• 0 ≤ a[i] ≤ 10⁶