#H1002. 多吃多占

多吃多占

题目描述

给你 nn 个饭团,作为一个多吃多占的人,小明(所有特性都给小明),将两个饭团合并就可以增加他所占有的饭团的量,获取的量等于两个饭团的相加,求最大的饭团的量。

输入格式

一个数 nn ,表示有 nn 个饭团。 后面一行, nn 个整数,表示每个饭团的量。

输出格式

一个整数,表示最大饭团数量。

4
4 5 9 4
54

数据规模与约定

对于 100%100\% 的数据,1n2001 \le n \le 2000饭团量10000 \le 饭团量 \le 1000