Problem1912--黄金组复赛第二题-孔融让梨

1912: 黄金组复赛第二题-孔融让梨

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 47  Solved: 10
[Status] [Submit] [Creator:]

Description

孔融和津津要瓜分n个梨,每个梨的重量分别为ai。现在孔融想要保持住让梨的形象,所以他需要自己梨的总量<=津津梨的总量,但是他又想要尽可能多的梨。
请输出在 孔融总量<=津津总量 的前提下,孔融最多能获得多少重的梨(两人梨的个数可以互不相同)?

Input

第一行正整数n,表示梨的个数
第二行为n个正整数表示每个梨的重量ai

Output

孔融能够获得的最大总重量

Sample Input Copy

4
7 6 4 10

Sample Output Copy

13

HINT

样例说明:
孔融选取了6和7,刚好是不超过津津的最大总重量13。


数据范围:
对于50%的数据: n<=10      ai<=100
对于100%的数据:n<=100  ai<=100

Source/Category