一年的中间日

题目描述

在 AtCoderLand 的日历中,一年由 $M$ 个月组成:第 $1$ 个月、第 $2$ 个月、$\dots$、第 $M$ 个月。第 $i$ 个月有 $D_i$ 天:第 $1$ 天、第 $2$ 天、$\dots$、第 $D_i$ 天。

另外,一年的天数是奇数,即 $D_1+D_2+\dots+D_M$ 是奇数。

求一年中的中间日子是哪个月的哪一天。

换句话说,设第 $1$ 个月的第 $1$ 天为第 $1$ 天,求 $a$ 和 $b$,使得第 $((D_1+D_2+\dots+D_M+1)/2)$ 天是第 $a$ 个月的第 $b$ 天。

输入格式

输入按以下格式从标准输入给出。

$M$
$D_1$ $D_2$ $\dots$ $D_M$

输出格式

设答案为第 $a$ 个月的第 $b$ 天,按以下格式输出。

$a$ $b$

样例

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

7 2

在该输入中,一年共有 $31+28+31+30+31+30+31+31+30+31+30+31=365$ 天。

求中间的那一天,即第 $((365+1)/2 = 183)$ 天。

第 $1,2,3,4,5,6$ 个月一共包含 $181$ 天。

第 $7$ 个月的第 $1$ 天是第 $182$ 天。

第 $7$ 个月的第 $2$ 天是第 $183$ 天。

因此,答案是第 $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$ 是奇数。