某地的一年共有 $M$ 个月，第 $i$ 个月有 $D_i$ 天，并且全年总天数是奇数。把第 $1$ 月第 $1$ 日看作全年的第 $1$ 天，请找出全年正中间那一天的月份和月内日期。

也就是说，要找到全年第 $(D_1+D_2+\cdots+D_M+1)/2$ 天。

输入格式

第一行包含整数 $M$。第二行包含 $M$ 个整数 $D_1,D_2,\ldots,D_M$。

输出格式

输出两个整数 $a,b$，表示答案是第 $a$ 月第 $b$ 日。

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

7 2

1
1

1 1

3
2 3 4

2 3

数据范围

• $1\le M\le100$
• $1\le D_i\le100$
• $\sum D_i$ 为奇数