题目描述

在 AtCoder 的国度里，一年包含 $M$ 个月，分别是：$1$ 月，$2$ 月，$\cdots$，$M$ 月。第 $i$ 个月包含 $D_i$ 天。

保证一年中的天数是奇数，即 $D_1+D_2+\cdots+D_M$ 是奇数。

找出几月几日是一年的中间一天。

换种方式讲，令 $1$ 月 $1$ 日为一年的第一天，找出 $a$ 月 $b$ 日使得 $a$ 月 $b$ 日是一年的第 $(D_1+D2+\cdots+D_M+1)\div 2$ 天。

输入格式

第一行一个整数 $M$，$1 \le M \le 100$。

第二行 $M$ 个整数 $D_i$，$1 \le D_i \le 100$。

输出格式

两个整数，表示中间一天的日期。

12
31 28 31 30 31 30 31 31 30 31 30 31

7 2

1
1

1 1

6
3 1 4 1 5 9

5 3