Cho dãy số a(n) gồm các số nguyên \(a_{1},\ a_{2},\ldots,a_{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\(\leq\) i < j < k \(\leq\)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:

• Dòng 1 chứa một số nguyên n.

• Dòng thứ hai là dãy \(a_{1},\ a_{2},\ldots,a_{n}\) mỗi số cách nhau một khoảng trắng.

Kết quả: Giá trị lớn nhất T tìm được.

Ví dụ:

Input	Output
5 2 2 10 4 5	37

Giới hạn:

• 3 ≤ n ≤ 10⁶

• 0 ≤ \(a_{i}\) ≤ 10⁶

Ràng buộc:

• 80% số test ứng với 80% số điểm của bài toán có: \(3\ \leq n \leq 10^{2}\).

• 20% số test ứng với 20% số điểm của bài toán có: \(10^{2} < n \leq 10^{6}\).