#E1003. 小F的商场

小F的商场

题目描述

小 F 开了一个商场,商场里有 件商品,每件商品的标价为 。 来小 F 的商场买东西,有一个特殊的规则:每个商品只能买一次。

神奇的是,有的商品标价是负数的。这意味着,你可以通过买这个商品来赚钱。

于是你想知道,去小 F 的商场购物一次,最多能赚多少钱。

输入格式

第一行为一个正整数 nn,表示商城里有 nn 件商品。 第二行 nn 个整数,第 ii 个整数表示第 ii 件商品的标价为 aia_i

输出格式

一行一个正整数表示去小 F 的商城购物一次,最多能赚到的钱。

输入输出样例

输入 #1

6
60 -99 -97 10 -69 46

输出 #1

265