Envío 2278

Código

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main{

	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		try {
			int n = Integer.parseInt(br.readLine());
			Long sum, smallest, best;
			sum = 0L;
			smallest = 0L;
			best = Long.MIN_VALUE;
			st = new StringTokenizer(br.readLine());
			for (int j = 0; j < n; j++) {
				sum += Long.parseLong(st.nextToken());
				best = Math.max(best, sum - smallest);
				smallest = Math.min(smallest, sum);
			}
			br.close();
			System.out.println(best);
		} catch (Exception e) {

		} finally {
		}

	}

}