Cho dãy N (1 <= N <= 105) số nguyên dương A1, A2, ..., AN (Ai <= 109).
Với bộ ba số (i, j, k) trong đó 1 <= i < j < k <= N hãy tìm giá trị S = 2Ai – 3Aj + 5Ak sao cho S đạt giá trị lớn nhất.
INPUT
- Dòng đầu tiên chứa số N
- Dòng thứ hai chứa N số nguyên dương A1, A2, ..., AN cách nhau bằng 1 dấu cách.
OUTPUT
- Một số duy nhất là số S lớn nhất tìm được.
|
INPUT |
OUTPUT |
|
7 3 5 2 6 4 5 7 |
39 |
* Chú ý: có 60% số test N <= 100