def lscan; gets.split.map(&:to_i); end

gets
li = lscan.sort
n = li.size
n2 = n/2
n1 = n - n2

odd, even = li.each_slice(2).reduce([0, 0]){|s,e| s[0] += e[0]; e[1] and s[1] += e[1]; s }

score1 = li[0...n1].reduce(:+).abs - li[n1..-1].reduce(:+).abs
score2 = -li[0...n2].reduce(:+).abs + li[n2..-1].reduce(:+).abs
score3 = odd.abs - even.abs

best = [score1, score2, score3].max

best = [even.abs - odd.abs, best].max if n.even?

p best