Uri 2715

#include <bits/stdc++.h>

using namespace std;

long sum(int a, int b, int arr[]){
    long s = 0;
    for(int i = a; i <= b; i++){
        s += arr[i];
    }

    return s;
}

int main() {
    long n;
    while(cin >> n){
        int arr[n];
        for(long i = 0; i < n; i++){
            cin >> arr[i];
        }

        int d = abs(sum(0, (n-1)/2, arr)-sum((n+1)/2, n-1, arr));
        int i = (sum(0, (n-1)/2, arr) > sum((n+1)/2, n-1, arr)) ? (n-1)/2 : (n+3)/2;

        while(i < n){

            if(sum(0, i-1, arr) > sum(i, n-1, arr)){
                if(abs(sum(0, i-1, arr) - sum(i, n-1, arr)) < d){
                    d = abs(sum(0, i-1, arr) - sum(i, n-1, arr));
                }

                else{
                    break;
                }
            }

            else{
                if(abs(sum(i, n-1, arr)-sum(0, i-1, arr)) < d){
                    d = abs(sum(i, n-1, arr)-sum(0, i-1, arr));
                }

                else{
                    break;
                }
            }
        }

        cout << d << "\n";
    }

    return 0;
}