[Silver 2] 1912번 연속합

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String[] arr = br.readLine().split(" ");
        long[] sum = new long[n];
        sum[0] = Long.parseLong(arr[0]);
        long ans = sum[0];
        
        for(int i=1; i<n; i++) {
            sum[i] = sum[i-1]>0 ? sum[i-1]+Long.parseLong(arr[i]) : Long.parseLong(arr[i]);
        }
        
        for(int i=1; i<n; i++) {
            if(ans<sum[i]) { ans = sum[i]; }
        }
        
        System.out.println(ans);
    }
}