AT_arc085_c.[ARC085E] MUL

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有 $N$ 个宝石，编号为 $1, 2, .., N$

你可以进行任意次以下操作（可以一次也不做）

最后，对于每个没有被打碎的宝石 $i$ ，你可以获得 $a_i$ 円。要注意的是，有些 $a_i$ 是负值，这意味着你要倒贴钱。

在最好的情况下，你能获得多少円呢？

第一行一个整数 $N$ ，代表共有 $N$ 个宝石

第二行 $N$ 个整数，分别代表 $a_1, a_2, ..., a_N$

一行一个整数，表示你最多可以得到的钱

翻译提供者：魔塔哈奇

所有输入的数都是整数

$1 \leq N \leq 100$

$ |a_i| \leq 10^9$

输入解题思路，AI测评打分。不知道怎么写?