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

题目描述

在$ATcode$的国度里，一年包含 $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)\div2$ 天。

输入格式

第一行输入一个整数$M$。

第二行输入$M$个整数$D_i$。

输出格式

输出几月几日是一年的中间那一天。中间用空格隔开。

样例数据

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

数据约定

• $1\ \le\ M\ \le\ 100$
• $1\ \le\ D_i\ \le\ 100$
• $D_1\ +\ D_2\ +\ \dots\ +\ D_M$ 的和是奇数

样例解释

在这个第一个测试样例中，$1$年由$31+28+31+30+31+30+31+ 30+31+30+31=365$日组成。中间的日子是$(365+1)/2\ = 183$那一天， $1、2、3、4、5、6$月所包含的天数合计为$181$ 天。那么$7$月的第$2$天就是第$183$天。