1965：蒜头君的奖励
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：8
解决：4
题目描述
为了奖励蒜头君在模拟赛中取得优异成绩，老师准备给他一个奖励。
他面前有一个包含奖励值的数组。蒜头君最初的总奖励值为 $0$，每个奖励值都有一个对应的下标，所有下标都是未标记的。蒜头君可以执行以下操作任意次：
- 从区间 $[0,n-1]$ 中选择一个未标记的下标 $i$。
- 如果 $a_i$ 大于等于当前的总奖励值 $x$，则将 $a_i$ 加到 $x$ 上，并标记下标 $i$。
输入
第一行输入一个整数 $n$，表示数组大小
第二行输入 $n$ 个整数，表示奖励值数组
$n \le 2000; a_i\le 2000$
输出
输出一个整数，表示蒜头君可以获得的最高奖励值
样例输入-1 复制
4
1 2 4 7样例输出-1 复制
14样例输入-2 复制
3
4 3 6样例输出-2 复制
10提示
样例解释1：第一次选 $1$，此时 $1\le 2$, 选择 $2$，此时 $2\le 4$，选择 $4$，此时 $7\le 7$, 选择 $7$，大小为 $14$
样例解释2：第一次选择 $4$，此时 $4\le 6$，选择 $6$，总和是 $10$
