Cho số tự nhiên ~n~ (~1 \leq n \leq 10^3~) và dãy ~n~ số nguyên dương ~A_1, A_2, ..., A_n~ (~A_i \leq 10^3, 1 \leq i \leq n~). Yêu cầu: Cho ~S = 3A_i + 2A_j + 5A_k~ (~1 \leq i < j < k \leq n~). Hãy tìm giá trị lớn nhất của ~S~.

INPUT

• Dòng đầu tiên chứa số nguyên dương ~n~.
• Dòng thứ hai chứa ~n~ số nguyên dương ~A_1, A_2, ... A_n~, các số cách nhau một dấu cách.

OUTPUT

• Ghi ra giá trị ~S~ lớn nhất tìm được.

SAMPLE INPUT 1

3
3 2 1

SAMPLE OUTPUT 1

18

SAMPLE INPUT 2

7
3 5 2 6 4 5 7

SAMPLE OUTPUT 2

63