Question

Bộ ba số                                                                  Tên file: THREENUM.CPP
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.
Ví dụ:
INPUT 
7
3 5 2 6 4 5 7

OUTPUT
39
* Chú ý: có 60% số test N <= 100