配点: 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