AT_joi2021_yo1b_c 分割 (Split)

Description

[problemUrl]: https://atcoder.jp/contests/joi2021yo1b/tasks/joi2021_yo1b_c 長さ $ 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 $ になる.

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

Output Format

出力は $ 2 $ 行からなる. $ 1 $ 行目に,整数列 $ A $ の,最大値より前にある値の和を出力せよ. $ 2 $ 行目に,整数列 $ A $ の,最大値より後ろにある値の和を出力せよ.

Explanation/Hint

### 制約 - $ 1\ \leqq\ N\ \leqq\ 100 $. - $ 1\ \leqq\ A_i\ \leqq\ 2000 $ ($ 1\ \leqq\ i\ \leqq\ N $). - $ A_i\ \neq\ A_j $ ($ 1\ \leqq\ i\