n = gets.to_i
a = gets.split.map(&:to_i)
sum = a.inject(:+)
l = Math.sqrt(sum).to_i
b = [*1..l] + [*1...l].reverse
p [*0...[a.size, b.size].max].map{|i|[a[i].to_i - b[i].to_i, 0].max}.inject(:+)