问题陈述
高桥制作 (N - 1) 在银行进行交易。
交易由整数描述 A_1, A_2, \ldots, A_N。的 i- 第笔交易是存款 (A_{i + 1} - A_i) 日元如果 A_i < A_{i + 1},并撤回 (A_i - A_{i + 1}) 日元如果 A_i > A_{i + 1}。 (日元是日本的货币。)这里保证给定的输入满足 A_i \neq A_{i + 1}.
查找通过这些交易存入和取出的资金总额。
约束
- 2 \leq N \leq 100
- 0 \leq A_i \leq 10^7
- A_i \neq A_{i + 1}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
如果总共 X 日元已存入并且 Y 日元通过交易被提取,打印 X 和 Y 按此顺序,用空格分隔。
示例输入 1
4 2 9 5 8
示例输出 1
10 4
- 的 1-st 事务是 9 - 2 = 7 日元存款,如 2 < 9.
- 的 2-st 事务是 9 - 5 = 4 日元提款,如 9 > 5.
- 的 3-st 事务是 8 - 5 = 3 日元存款,如 5 < 8.
因此,总共 10 日元已存入,并且 4 日元被提取。
示例输入 2
5 10 8 6 4 2
示例输出 2
0 8