코드포스합시다

정환이는 허무한 문제를 좋아한다. 그래서 허무한 문제를 내기로 했다.

길이가 $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)$

첫 번째 줄에 문제의 정답을 출력한다.