var Main = input => {
    var args = input.split("\n");
    // var num_count = args[0];
    var num_list = args[1].split(" ");
    var input_sum = num_list.reduce((acc, cur) => Number(acc) + Number(cur));
    var half = Math.ceil(input_sum / 2.0);
    var sum = 0;
    var i = 0;
    for (; i < num_list.length; i++) {
        sum += Number(num_list[i]);
        if (sum >= half) {
            break;
        }
    }
    var ans = Math.min(Math.abs(input_sum - sum * 2), Math.abs(input_sum - (sum - Number(num_list[i]) * 2)));
    console.log(ans);

}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));