739 . 緯緯的刮刮卡
TopCoder
Description
緯緯有透視眼，所以他可以看到所有刮刮卡能賺多少或是會虧多少。不過老闆發現緯緯行跡詭異，因此規定緯緯只能買連號的刮刮卡。現在緯緯決定找聰明的你合作，請幫他算出他最多能賺多少錢。
註：由於緯緯已經被老闆盯上了，一張都不買的話老闆是不會放他出去的。
Input Format
輸入第一行有一個正整數 $N (1 \leq N \leq 10^ 5)$，代表有幾張刮刮卡。
第二行有 $N$ 個數字 $a_{i} (-10^ 4 \leq a_{i} \leq 10^ 4)$，代表該刮刮卡的獎金減去成本。
Output Format
請輸出一個整數代表緯緯最多能賺到的錢。
Sample Input 1
5
3 -4 3 -1 2
3 -4 3 -1 2
Sample Output 1
4
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~11 | 無額外限制 | 100 |