Chọn 5 số có tổng lớn nhất

Cho dãy gồm \(N\) số nguyên \(B_1, B_2, \dots, B_N\). Hãy chọn ra đúng \(5\) phần tử ở \(5\) vị trí khác nhau sao cho tổng của chúng là lớn nhất, và cho biết tổng đó.

Input

• Dòng 1: số nguyên \(N\).
• Dòng 2: \(N\) số nguyên \(B_1, \dots, B_N\).

Output

• In ra tổng lớn nhất có thể.

Constraints

• \(5 \le N \le 5000\).
• \(|B_i| \le 10^9\).

Sample Input

7
-4 15 -20 8 3 12 9

Sample Output

47

Explanation

Chọn \(15, 12, 9, 8, 3\) có tổng \(47\).