AT_past19_b 入金と出金

Description

高橋君は銀行で $ N - 1 $ 件の取引を行いました。 取引の内容は整数 $ A_1, A_2, \ldots, A_N $ によって表され、 $ i $ 件目の取引は $ A_i < A_{i + 1} $ のとき $ A_{i + 1} - A_i $ 円の入金であり、 $ A_i > A_{i + 1} $ のとき $ A_i - A_{i + 1} $ 円の出金です。ここで、与えられる入力は $ A_i \neq A_{i + 1} $ を満たします。 これらの取引における入金額の合計と出金額の合計をそれぞれ求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

Output Format

入金額の合計を $ X $ 円、出金額の合計を $ Y $ 円として、 $ X $ と $ Y $ をこの順に空白区切りで出力せよ。

Explanation/Hint

### Sample Explanation 1 - $ 1 $ 件目の取引は、 $ 2 < 9 $ であるため $ 9 - 2 = 7 $ 円の入金です。 - $ 2 $ 件目の取引は、 $ 9 > 5 $ であるため $ 9 - 5 = 4 $ 円の出金です。 - $ 3 $ 件目の取引は、 $ 5 < 8 $ であるため $ 8 - 5 = 3 $ 円の入金です。 したがって、入金額の合計は $ 10 $ 円、出金額の合計は $ 4 $ 円となります。 ### Constraints - $ 2 \leq N \leq 100 $ - $ 0 \leq A_i \leq 10^7 $ - $ A_i \neq A_{i + 1} $ - 入力される数値はすべて整数