问题文

给定一个长度为 $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 \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$)。

---

输入

从标准输入中按以下格式输入：

$N$ $A_1$ $A_2$ $\cdots$ $A_N$

输出

输出包含两行。

第一行输出整数序列 $A$ 最大值之前的元素的和。

第二行输出整数序列 $A$ 最大值之后的元素的和。

---

输入例子 1

5
9 3 16 8 1

输出例子 1

12
9

该整数序列的最大值是 $16$。因此，输出最大值之前的和 $12$ 和最大值之后的和 $9$。

---

输入例子 2

6
121 8 5 4 1 3

输出例子 2

0
21

该整数序列的最大值是 $121$。因为最大值之前没有元素，所以首先输出 $0$。接着，输出最大值之后的和 $21$。

---

输入例子 3

1
2000

输出例子 3

0
0

可能不存在最大值之前或最大值之后的元素。

---

输入例子 4

10
9 12 30 63 55 8 10 1 27 13

输出例子 4

51
114