시간 제한: 1 초 / 메모리 제한: 128 MB
종이는 허무한 문제를 좋아한다. 그래서 허무한 문제를 내기로 했다.
길이가 \(n\)인 수열 \(a_1,a_2,\cdots,a_n\)이 주어졌을 때, \(\displaystyle\sum_{i=1}^n b_i=0\)을 만족시키는 길이가 \(n\)인 수열 \(b\)를 만드려고 한다.
만들 수 있는 모든 수열 중, \(\displaystyle\sum_{i=1}^n|a_i-b_i|\)의 최솟값을 구하는 프로그램을 작성하시오.
첫 번째 줄에 수열 \(a\)의 길이 \(n\) \((1\leq n\leq2\cdot10^5)\)이 주어진다.
두 번째 줄에 수열 \(a\)의 각 원소 \(a_i\) \((-10^4\leq a_i\leq10^4)\)가 주어진다.
문제에서 요구하는 정답을 출력한다.
5
3 1 4 1 5
14
6
-8 1 2 3 4 5
7