HZNUOJ

小Q的糖果

Tags:
Time Limit:  2 s      Memory Limit:   512 MB
Submission:527     AC:113     Score:92.80

Description

小Q特别喜欢吃糖果,它有$n$颗糖果,每颗糖果的甜度为$a_i$,它妈妈为了让它不长蛀牙,特意制定了一下规则:


这一天,小Q又想吃糖果了,它想知道在现有规则下,它能吃到的糖果的甜度和最大是多少?

Input

单组数据评测。
第一行一个正整数$n(1 \leq n \leq 10^5)$,表示有$n$颗糖果。
第二行$n$个正整数$a_i(1 \leq a_i \leq 10^9)$,表示第$i$颗糖果的甜度。

Output

输出包含一个正整数,表示小Q能吃到的糖果的最大的甜度和。

Samples

input
5 1 2 3 4 19
output
23

Author

PAN, Lyuzhi