코드포스합시다
정환이는 허무한 문제를 좋아한다. 그래서 허무한 문제를 내기로 했다.
길이가 $N$인 수열 $A_1, A_2, \cdots, A_N$이 주어졌을 때, $\displaystyle\sum_{i=1}^N B_i=0$을 만족시키는 길이가 $N$인 수열 $B$를 만들려고 한다.
만들 수 있는 모든 수열 $B$에 대하여, $\displaystyle\sum_{i=1}^N|A_i-B_i|$의 최솟값을 구하는 프로그램을 작성하라.
입력
첫 번째 줄에 정수 $N$이 주어진다. $(1\leq N\leq200\,000)$
두 번째 줄에 $N$개의 정수 $A_1,A_2,\cdots,A_N$이 공백으로 구분되어 주어진다. $(-10\,000\leq A_i\leq10\,000)$
출력
첫 번째 줄에 문제의 정답을 출력한다.
예제 입력 1
5 3 1 4 1 5
예제 출력 1
14
예제 입력 2
6 -8 1 2 3 4 5
예제 출력 2
7