분할

문제

길이 $N$ 의 정수열 $A = (A_{1}, A_{2}, ..., A_{N})$ 이 주어진다. 수열 $A$ 의 값은 모두 서로 다르다.

최댓값을 기준으로 수열을 분할했을 때, 최댓값보다 앞에 있는 값의 합과 최댓값보다 뒤에 있는 값의 합을 출력하시오.

즉, 수열 $A$ 의 최댓값을 $A_{x}$ 라고 하면, $A_{1} + A_{2} + \dots + A_{x-1}$ 과 $A_{x+1} + A_{x+2} + \dots +A_{N}$ 을 출력하시오.

단, 최댓값보다 앞에 값이 없는 경우, 최댓값보다 앞에 있는 값의 합은 $0$ 이 된다.

마찬가지로 최댓값보다 뒤에 값이 없는 경우, 최댓값보다 뒤에 있는 값의 합은 $0$ 이 된다.

제한

• $1 \le N \le 100$.
• $1 \le A_{i} \le 2000$ ($1 \le i \le N$).
• $A_{i} \neq A_{j}$ ($1 \le i < j \le N$).

입력

입력은 다음 형식으로 표준 입력으로부터 주어진다.
$N$
$A_{1}$ $A_{2}$ $\dots$ $A_{N}$

출력

출력은 $2$ 줄로 이루어진다.

첫째 줄에 정수열 $A$ 에서 최댓값보다 앞에 있는 값의 합을 출력한다.

둘째 줄에 정수열 $A$ 에서 최댓값보다 뒤에 있는 값의 합을 출력한다.

예제 입력 1

5
9 3 16 8 1

예제 출력 1

12
9

• 이 수열의 최댓값은 $16$ 이다. 따라서 $16$ 보다 앞에 있는 $9,3$ 의 합인 $12$ 와, $16$ 보다 뒤에 있는 $8,1$ 의 합인 $9$ 를 줄바꿈으로 구분하여 출력한다.

예제 입력 2

6
121 8 5 4 1 3

예제 출력 2

0
21

• 이 수열의 최댓값은 $121$ 이다. $121$ 보다 앞에는 값이 없으므로 먼저 $0$ 을 출력한다. 이어서 $121$ 보다 뒤에 있는 $8,5,4,1,3$ 의 합인 $21$ 을 출력한다.

예제 입력 3

1
2000

예제 출력 3

0
0

• 최댓값의 앞뒤에 값이 없을 수도 있다.

예제 입력 4

10
9 12 30 63 55 8 10 1 27 13

예제 출력 4

51
114