题目描述

给你一个长度为 $n$ 的整数序列 $a_1\sim a_n$，定义函数 $f(l,r)=a_l+a_{l+1}+...+a_r$。
现在问你 $\sum_{i=1}^n\sum_{j=i}^nf(i,j)\times [f(i,j)\space mod \space 2=0]$ 和 $\sum_{i=1}^n\sum_{j=i}^nf(i,j)\times[f(i,j)\space mod\space 2=1]$ 分别是多少？

$[expression]$ 表示当括号内的表达式为真时为 $1$，为假时为 $0$。

输入格式

第一行一个整数 $n(1\le n\le 10^6)$。
第二行 $n$ 个整数 $a_1\sim a_n(1\le a_i\le 10)$。

输出格式

一行两个整数，分别表示 $\sum_{i=1}^n\sum_{j=i}^nf(i,j)\times [f(i,j)\space mod \space 2=0]$ 和 $\sum_{i=1}^n\sum_{j=i}^nf(i,j)\times[f(i,j)\space mod\space 2=1]$。

输入输出样例 #1

输入 #1

5
1 2 3 4 5

输出 #1

48 57