Ở đất nước Byteland, mỗi năm sẽ gồm \(M\) tháng, tháng \(1\) sẽ gồm có \(D_1\) ngày, tháng \(2\) có \(D_2\) ngày,..., tháng \(M\) có \(D_M\) ngày. Bạn hãy viết chương trình xác định xem ngày chính giữa của năm sẽ là ngày mấy tháng mấy? Nói cách khác, xác định hai số nguyên \(a\) và \(b\) sao cho ngày \(\dfrac{D_1+D_2+...+D_M+1}{2}\) là ngày thứ \(b\) của tháng thứ \(a\). Dữ liệu đảm bảo tổng \(D_1+D_2+...+D_M\) luôn là một số nguyên lẻ.

Input

• Dòng đầu tiên chứa số nguyên dương \(M\) \((1\le M\le 100)\).
• Dòng tiếp theo chứa \(M\) số nguyên dương \(D_1\), \(D_2\),..., \(D_M\) \(\left(1\le D_i\le 100\right)\).
• Dữ liệu đảm bảo tổng \(D_1+D_2+...+D_M\) luôn là một số nguyên lẻ.

Output

• Một dòng duy nhất chứa hai số nguyên \(a\) và \(b\) như mô tả trên đề.

Ví dụ

Sample input 01

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

Sample output 01

7 2

Sample input 02

1
3

Sample output 02

1 2