題目描述

小小明超市正值10週年慶典，舉辦了一個有奬遊戲，首先會把不同的數字排成一列，參加選手只能張開雙臂 (假設大家的手臂都足夠長能夠拿下所有數字)，把臂內的所有數字全數拿下，拿下的數字總和就是該選手獲得的分數，為了增加遊戲的可玩性，數字有機會是負數哦~ 最後拿到最高分的選手就能獲得大奬，請幫忙計算一下，最大可以拿到的分數是多少。

 

輸入格式

第一行一個正整數，表示有 n 個數字

第二行有 n 個整數。

輸出格式

一個整數，表示可得到的最大分數。

Samples

7
2 -4 3 -1 2 -4 3

4

提示

樣例說明：

 2 -4  3 -1  2 -4  3

只要熊抱這三個數字，就能得到最大總和 4

 

# 數據範圍

-10000 <= ai <= 10000

測資01~10：1 <= n <= 1000

測資11~15：1000 <= n <= 10000

測資16~20：100000 <= n <= 200000

原始資料

• Zero1 題號：b171
• Hydro 題號：Z1171
• Locale：zh_TW
• Display：practice