바보외판원

문제

ANA 주식회사는 옥수수를 홍보하기 위해 외판원을 고용했다.

수직선 위에는 총 $N$개의 마을이 있다. $i$번 마을의 좌표는 정수 $x_i$이다. 좌표 $0$에는 ANA 주식회사의 본사가 있으며, 좌표 $0$에는 마을이 없다.

외판원은 모든 마을을 방문하여 옥수수 홍보 전단지를 붙이려고 한다.

외판원은 다음 방법으로 마을을 방문한다.

• 먼저 모든 마을의 방문 순서를 정한다. 방문 순서를 $p_1,p_2,\ldots,p_N$이라 하자.
• 외판원은 좌표 $0$에 있는 본사에서 출발하여 $p_1,p_2,\ldots,p_N$번 마을을 순서대로 방문한다.
• 마을에 도착하면 옥수수 홍보 전단지를 붙이고 즉시 다음 마을로 이동한다. 전단지를 붙이는 데 걸리는 시간은 매우 짧으므로 고려하지 않는다.
• 모든 마을을 방문한 뒤 좌표 $0$에 있는 본사로 돌아온다.

좌표 $a$에서 좌표 $b$까지 이동하는 데 걸리는 시간은 $|a-b|$이다.

따라서, 외판원이 마을을 $p_1,p_2,\ldots,p_N$ 순서로 방문할 때의 총 이동 시간은 아래와 같다.

계획성 없는 외판원은 매번 기분에 따라 제멋대로 마을의 방문 순서를 정하곤 한다. ANA 주식회사는 출장 일정 관리를 위해 외판원이 모든 마을에 전단지를 붙이고 본사로 돌아오는 데 걸릴 수 있는 총 이동 시간의 최솟값과 최댓값을 미리 파악해 두려고 한다.

가능한 모든 방문 순서 $p_1,p_2,\ldots,p_N$에 대하여 총 이동 시간의 최솟값과 최댓값을 구해 보자.

입력

첫째 줄에 마을의 수 $N$이 주어진다. $(1 \le N \le 100,000)$

둘째 줄에 $N$개의 정수 $x_1, x_2, \ldots, x_N$이 공백으로 구분되어 주어진다. $x_i$는 $i$번 마을의 좌표이다. $(-10^9 \le x_i \le 10^9; x_i \ne 0)$

모든 마을의 좌표는 서로 다르다.

출력

가능한 총 이동 시간의 최솟값과 최댓값을 공백을 구분하여 출력한다.

예제 1

4
-4 -1 3 7

출력 1

22 30