s = gets.to_i
ss = s/2
a = gets.split.map(&:to_i)
array1 = 0
array2 = 0
t = 0
sa = 1000000000

ss.times do
  array1 = a[0..ss + t].inject(:+)
  array2 = a[ss + 1 + t..s].inject(:+)
  if array1 >= array2
    	if sa >= array1 - array2
    		sa = array1 - array2
        end
    t = t - 1
  elsif array2 >= array1
    	if sa >= array2 - array1
          	sa = array2 - array1
        end
    t = t + 1
  end
end
puts sa