# Your code here!
n=gets.to_i
a=gets.split(" ").map(&:to_i)

s=a.inject(:+)

sl=0
sr=0
sa=s

(0..n-1).each do |n|
    sl=sl+a[n].to_i
    sr=s-sl

    if sl==sr
        break;
    end
    if sa>(sl-sr).abs
        sa=(sl-sr).abs
    end
end

p sl==sr ? 0 : sa