酸欠少女
緯緯有透視眼,所以他可以看到所有刮刮卡能賺多少或是會虧多少。不過老闆發現緯緯行跡詭異,因此規定緯緯只能買連號的刮刮卡。現在緯緯決定找聰明的你合作,請幫他算出他最多能賺多少錢。
註:由於緯緯已經被老闆盯上了,一張都不買的話老闆是不會放他出去的。
輸入第一行有一個正整數 N(1≤N≤105),代表有幾張刮刮卡。 第二行有 N 個數字 ai(−104≤ai≤104),代表該刮刮卡的獎金減去成本。
請輸出一個整數代表緯緯最多能賺到的錢。