28948 - 漫画书 202512T4

通过次数

4

提交次数

7

Time Limit : 1 秒
Memory Limit : 128 MB

一套漫画书共有 N 册,第 i 册包含 A_i 个章节。 已知全书总章节数是奇数。

如果把第 1 册第 1 章算作第 1 章,那么这套书正中间的那一章位于第几册第几章?

Input

第一行:一个整数 N

第二行:N 个整数 A_1A_2,…,A_N,用空格隔开

Output

两个整数 a b,表示正中间那一章在第 a 册第 b

Examples

Input

1
1

Output

1 1

Input

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

Output

7 2

Hint

说明提示

1≤N≤100

1≤A_i≤100

保证书的章节总数为奇数