Parallel Processors

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] A = new int[N];
        
        for (int i = 0; i < N; i++) {
            A[i] = sc.nextInt();
        }
        
        int totalSum = 0;
        for (int i = 0; i < N; i++) {
            totalSum += A[i];
        }
        
        int prefixSum = 0;
        int minTime = Integer.MAX_VALUE;
        
        for (int i = 0; i <= N; i++) {
            int suffixSum = totalSum - prefixSum;
            int maxTime = Math.max(prefixSum, suffixSum);
            minTime = Math.min(minTime, maxTime);
            
            if (i < N) {
                prefixSum += A[i];
            }
        }
        
        System.out.println(minTime);
    }
}