#P204. [2026 January TFOJ Easy Round] Supermarket Promotion

[2026 January TFOJ Easy Round] Supermarket Promotion

版权声明

本题版权归 所有。

题目来源:https://oj.piaoztsdy.cn/contest/694fd8175164e5f340950cd6

题目描述

某商场想要将 nn 份过期食品出售给你用于堆肥,其中第 ii 份食品的售价为 aia_i 元:

  • ai>0a_i > 0 时,你需要付给商场 aia_i 元。
  • ai=0a_i = 0 时,商场会把这袋食品免费送给你。
  • ai<0a_i < 0 时,商场会付给你 ai-a_i 元。

为了方便后续核对账目,你付给商场的钱和商场付给你的钱不能相互抵消。

现在你接受了所有出售请求,请问商场应该付给你多少钱?

输入格式

本题有多组数据。

对于每组数据:

第一行一个正整数 n (1n105)n\ (1 \le n \le 10^5)

第二行 nn 个正整数 a1,a2,,an (109ai109)a_1, a_2, \ldots, a_n\ (-10^9 \le a_i \le 10^9)

输入以 EOF 结束。

保证输入的数字个数不超过 10510^5

输出格式

对于每组数据,输出一行一个非负整数表示答案。

样例

8
18 -1 -2 6 -3 -4 2 0
6
60 -99 -97 10 -69 46
10
0 0 0 0 0 0 0 0 0 0
6
0 9962 951 -10913 0 0
10
265
0
10913