Envío 2242

Código

import java.util.Scanner;

class Main{

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Long sum, smallest, best;
		sum = 0L;
		smallest = 0L;
		best = Long.MIN_VALUE;
		for (int j = 0; j < n; j++) {
			sum += sc.nextLong();
			best = Math.max(best, sum - smallest);
			smallest = Math.min(smallest, sum);
		}
		sc.close();
		System.out.println(best);

	}

}