Envío 2240

Código

import java.util.Scanner;

class Main{

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

	}

}