24074번 - 分割 (Split) 다국어

문제

長さ N の整数列 A = (A₁, A₂, ..., A_N) が与えられる.数列 A の値はすべて異なる.

最大値で数列を分割したとき,最大値より前にある値の和と,最大値より後ろにある値の和を出力せよ.

すなわち,数列 A の最大値を A_x とすると,A₁ + A₂ + … + A_x-1 と A_x+1 + A_x+2 + … +A_N を出力せよ.

ただし最大値より前に値がない場合,最大値より前にある値の和は 0 になる.

同様に最大値より後ろに値がない場合,最大値より後ろにある値の和は 0 になる.

입력

入力は以下の形式で標準入力から与えられる.

N
A1 A2 … AN

출력

出力は 2 行からなる.

1 行目に,整数列 A の,最大値より前にある値の和を出力せよ.

2 行目に,整数列 A の,最大値より後ろにある値の和を出力せよ.

제한

• 1 ≦ N ≦ 100.
• 1 ≦ A_i ≦ 2000 (1 ≦ i ≦ N).
• A_i ≠ A_j (1 ≦ i < j ≦ N).

힌트