AT_joi2021_yo1b_c.分割 (Split)

给定一个长度为 $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$ 中最大值之后所有数的和。

限制条件

• $1 \leq N \leq 100$。
• $1 \leq A_i \leq 2000$（$1 \leq i \leq N$）。
• $A_i \neq A_j$（$1 \leq i < j \leq N$）。

样例解释 1

该序列的最大值为 $16$。因此，$16$ 之前的 $9, 3$ 的和为 $12$，$16$ 之后的 $8, 1$ 的和为 $9$，按行输出。

样例解释 2

该序列的最大值为 $121$。$121$ 之前没有数，所以首先输出 $0$。接着，$121$ 之后的 $8, 5, 4, 1, 3$ 的和为 $21$。

样例解释 3

最大值前后可能都没有数。

由 ChatGPT 4.1 翻译