Chọn 5 số

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho một dãy số \(a\) có \(N\) phần từ \(a_1, a_2, a_3,...a_n\). Bạn được quyền chọn ra \(5\) phần tử bất kỳ sao cho tổng của chúng lớn nhất có thể. Hỏi tổng lớn nhất mà bạn nhận được là bao nhiêu?

Input

Dòng đầu tiên chứa số nguyên \(N\) ( \( 5 \leq N \leq 5.10^5\)).

Dòng thứ hai chứa \(N\) số nguyên, mỗi số các nhau một dấu cách \((|a_i| < 10^{9})\)

Output

In ra một số nguyên duy nhất là tổng lớn nhất thu được.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

6
7 93 37 81 63 61

Output

335

Giải thích ví dụ

5 số lớn nhất là [93, 81, 63, 61, 37] và tổng của chúng là 335.

Thông tin học tập

• Buổi: B16
• Concepts: sorting, top-k selection
• Giới hạn kiến thức: B01-B16
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20