#1330. 救火队员

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

你是一个一个一个救火队员哼哼哼啊啊啊啊啊啊啊啊啊,你早早爬起来救火,现在要去吃早饭。

食堂有个窗口,从编号,每个窗口有公斤食物,你大手一挥,决定从号窗口,每个窗口都买下公斤食物。

你必须保证在的前提下,购买尽可能多的食物.

输入格式

第一行一个整数,为窗口个数。

接下来一行有个整数,为每个窗口的食物储量。

输出格式

仅一个整数,为答案。

样例

样例输入

13
1 1 4 5 1 4 1 9 1 9 8 1 0

样例输出

16

样例解释

数据范围与提示