分割 (Split)

Unrated

日本語

Language

Statement

長さ \(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\)

出力は \(2\) 行からなる．

\(1\) 行目に，整数列 \(A\) の，最大値より前にある値の和を出力せよ．

\(2\) 行目に，整数列 \(A\) の，最大値より後ろにある値の和を出力せよ．

Sample input 1

5
9 3 16 8 1

Sample output 1

12
9

この数列の最大値は \(16\) である．よって \(16\) より前にある \(9,3\) の和である \(12\) と，\(16\) より後ろにある \(8,1\) の和である \(9\) を改行区切りで出力する．

Sample input 2

6
121 8 5 4 1 3

Sample output 2

0
21

この数列の最大値は \(121\) である．\(121\) より前に値はないので最初に \(0\) を出力する．続けて \(121\) より後ろにある \(8,5,4,1,3\) の和である \(21\) を出力する．

Sample input 3

1
2000

Sample output 3

0
0

最大値の前後に値がないかもしれない．

Sample input 4

10
9 12 30 63 55 8 10 1 27 13

Sample output 4

51
114