第20回日本情報オリンピック　一次予選(第2回)

2020年10月30日
情報オリンピック日本委員会

問題文

長さ 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 になる．

制約

• 1 ≦ N ≦ 100．
• 1 ≦ A_i ≦ 2000 (1 ≦ i ≦ N)．
• A_i ≠ A_j (1 ≦ i ＜ j ≦ N)．

入力

入力は以下の形式で標準入力から与えられる．
N
A₁ A₂ … A_N

出力

出力は 2 行からなる．

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

2 行目に，整数列 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