레이팅 미적용설명
長さ N の整数列 A = (A 1 , A 2 , ..., A N ) が与えられる.数列 A の値はすべて異なる.
最大値で数列を分割したとき,最大値より前にある値の和と,最大値より後ろにある値の和を出力せよ.
すなわち,数列 A の最大値を A x とすると, A 1 + A 2 + ... + A x-1 と A x+1 + A x+2 + ... +A N を出力せよ.
ただし最大値より前に値がない場合,最大値より前にある値の和は 0 になる.
同様に最大値より後ろに値がない場合,最大値より後ろにある値の和は 0 になる.
제약
\(1 \le N \le 100\) .
1 ≦ A i ≦ 2000 ( \(1 \le i \le N\) ).
A i ≠ A j ( \(1 \le i < j \le N\) ).
입력 형식
入力は以下の形式で標準入力から与えられる.
N
A 1 A 2 ... A N
출력 형식
出力は 2 行からなる.
1 行目に,整数列 A の,最大値より前にある値の和を出力せよ.
2 行目に,整数列 A の,最大値より後ろにある値の和を出力せよ.
예제 1
입력
5
9 3 16 8 1
출력
12
9
예제 2
입력
6
121 8 5 4 1 3
출력
0
21
예제 3
입력
1
2000
출력
0
0
예제 4
입력
10
9 12 30 63 55 8 10 1 27 13
출력
51
114
문제 정보