← 返回题目列表

AtCoder · joi2021_yo1b_c

C. 分裂

中文机器翻译题面 查看原题

配点: 100 点

問題文

长度为 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 。

制約

  • 1 \leqq N \leqq 100.
  • 1 \leqq A_i \leqq 2000 (1 \leqq i \leqq N).
  • A_i \neq A_j (1 \leqq i < j \leqq N).

入力

输入将以以下格式从标准输入提供。

N
A_1 A_2 \cdots 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