该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小博最近开发了一个签到插件，该插件的功能是统计小明的连续打卡的天数和累计打卡的天数。

给定一个整数 $n$ ，表示目前经过的天数。接下来输入$n$个整数$a_i$，表示每一天小明的签到情况。如果$a_i$是$1$，表示第$i$天小明签到了；如果$a_i$是$0$，表示第$i$天小明没有签到。

请编程输出小明目前的连续打卡的天数和累计打卡的天数。

输入格式

输入文件名sign.in。
写法freopen("sign.in","r",stdin);
第一行包含一个整数 $n$，表示天数。

第二行包含$n$个空格隔开的整数，$0$或$1$，表示每天的签到情况。

输出格式

输出文件名sign.out。
写法freopen("sign.out","w",stdout);
输出一行，包含两个整数，分别表示连续打卡的天数和累计打卡的天数，两个整数之间用一个空格隔开。

样例数据

10
0 0 0 1 1 1 1 1 0 0

5 5

8
0 1 0 1 0 1 0 1

1 4

4
1 1 1 1

4 4

样例解释

在第一个样例中，小明在第4至第8天连续打卡了5天，因此连续打卡的天数为5，累计打卡的天数为5。

在第二个样例中，小明在第2天、第4天、第6天和第8天分别签到了，因此连续打卡的天数为1（最长连续签到只有1天），累计打卡的天数为4。

在第三个样例中，小明每天都签到了，因此连续打卡的天数和累计打卡的天数都为4。

数据范围

对于 $30\%$ 的数据，$1 \le n \le 10^3$，$a_i \in \{0, 1\}$。

对于 $100\%$ 的数据，$1 \le n \le 10^6$，$a_i \in \{0, 1\}$。