문제
길이 \(N\)의 정수열 \(A = (A_1, A_2, \ldots, A_N)\)이 주어진다. 수열 \(A\)의 값은 모두 서로 다르다. 최댓값으로 수열을 나눴을 때, 최댓값보다 앞에 있는 값의 합과 최댓값보다 뒤에 있는 값의 합을 구하는 프로그램을 작성하라. 즉 수열 \(A\)의 최댓값을 \(A_x\)라 하면 \(A_1 + A_2 + \cdots + A_{x-1}\)과 \(A_{x+1} + A_{x+2} + \cdots + A_N\)을 출력한다. 최댓값보다 앞에 값이 없으면 앞쪽 합은 \(0\)이다. 최댓값보다 뒤에 값이 없으면 뒤쪽 합은 \(0\)이다. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
- 첫째 줄에 정수 \(N\)이 주어진다.
- 둘째 줄에 \(N\)개의 정수 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le A_i \le 2000\)
- \(A_i \ne A_j\) (\(1 \le i < j \le N\))
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
출력은 \(2\)줄이다. 첫째 줄에 정수열 \(A\)에서 최댓값보다 앞에 있는 값의 합을 출력한다. 둘째 줄에 최댓값보다 뒤에 있는 값의 합을 출력한다.
예시 1
입력
5
9 3 16 8 1
출력
12
9
설명
최댓값은 \(16\)이다. 앞의 \(9, 3\)의 합 \(12\)와 뒤의 \(8, 1\)의 합 \(9\)를 출력한다.
예시 2
입력
6
121 8 5 4 1 3
출력
0
21
설명
최댓값은 \(121\)이다. 앞에 값이 없으므로 \(0\)을 출력하고, 뒤의 \(8, 5, 4, 1, 3\)의 합 \(21\)을 출력한다.
예시 3
입력
1
2000
출력
0
0
설명
최댓값의 앞뒤에 값이 없을 수도 있다.
예시 4
입력
10
9 12 30 63 55 8 10 1 27 13
출력
51
114