Hai phiên bản chỉ khác nhau mỗi tên và giới hạn

Trịnh Ũv hiện đang không biết làm sao để tiêu hết tiền của mình, anh ấy bèn rải tiền của mình lên mặt bàn, có thể hình dung như mảng gồm ~n~ giá trị ~a_1, a_2, ..., a_n~ với ~a_i~ là giá tiền của một cụm tiền. Và cho phép Đoàn Nab của mình lấy các cụm tiền này theo quy tắc sau:

Ban đầu số tiền mà Đoàn Nab đang lấy được ~x = 0~, (thực hiện với số lần tùy ý):

• Chọn một cụm tiền ~i~ nếu cụm đó chưa được lấy.
• Nếu cụm tiền đó có giá trị lớn hơn giá trị ~x~ hiện tại, thì Đoàn Nab có thể nhận được số tiền này (~x = x + a_i~) và sau đó cụm tiền đó coi như là đã được lấy.

Nếu là Đoàn Nab, bạn có thể lấy nhiều nhất bao nhiêu tiền?

Input

• Dòng đầu tiên là một số nguyên ~n~, mô tả số lượng cụm tiền.
• Dòng tiếp theo chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ mô tả giá của cụm tiền thứ ~i~.

Output

• Một dòng duy nhất là kết quả.

Constraints

• ~1\le n \le 10^5~
• ~1 \le a_i \le 10^5~

Input Sample 1

4
1 1 3 3

Output Sample 1

4

Input Sample 2

5
1 6 4 3 2

Output Sample 2

11