Cho dãy số gồm n số nguyên a_1, a_2, ..., a_n.
Tìm giá trị lớn nhất của hàm f(i, j, k) = a_i + 2 \times a_j + 3 \times a_k với 1 \le i \lt j \lt k \le n.

• Dòng đầu tiên chứa số nguyên n ( 3 \le n \le 10^5)
• Dòng thứ i trong n dòng tiếp theo chứa số nguyên a_i (\vert{a_i}\vert \le 10^9)

1 dòng thể hiện giá trị lớn nhất của hàm f(i, j, k) tìm được

Với dãy 5 số -1, 2, -2, -3, 5 thì f(1, 2, 5) = -1 + 2 \times 2 + 3 \times 5 = 18