Cho dãy N (1 <= N <= \(10^5\)) số nguyên dương \(A_1\), \(A_2\), ..., \(A_N\) (Ai <= \(10^9\)).
Với bộ ba số (i, j, k) trong đó 1 <= i < j < k <= N hãy tìm giá trị S = 2\(A_i\) – 3\(A_j\) + \(5A_k\) sao cho S đạt giá trị lớn nhất.

Input

• Dòng đầu tiên là số nguyên dương N (n ≤ 100).
• N dòng tiếp theo ghi N số nguyên \(A_1\), \(A_2\),... \(A_n\) (0 ≤ \(a_i\) ≤\(10^9\)).

Output

• Một số duy nhất là số S lớn nhất tìm được.

7
3 5 2 6 4 5 7

39