У календарі ITLand рік складається з \(M\) місяців: місяць 1, місяць 2, …, місяць \(M\). \(i\)-й місяць складається з \(D_i\) ​ днів: день 1, день 2, …, день \(D_i\) ​.

Крім того, кількість днів у році непарна, тобто \(D_1 ​+ D_2 ​+ ⋯ + D_M\) ​ непарна.

Знайдіть, яке число якого місяця є середнім днем року.

Іншими словами, нехай день 1 місяця 1 буде першим днем. Знайдіть \(a\) і \(b\) такі, що \(((D_1 ​+ D_2 ​+ ⋯ +D_M + ​ 1)/2)\)-й день - це день \(b\) місяця \(a\).

Обмеження

• Усі вхідні значення є цілими числами.
• \(1≤M≤100\)
• \(1≤D_i ​ ≤100\)
• \(D_1 ​+ D_2 ​+ ⋯+ D_M\) ​ непарна.

Формат вхідних даних

Перший рядок містить ціле число \(M\).

Наступний   рядок містить цілі числа \(D_i\).

Формат вихідних даних

Нехай відповіддю буде день \(b\) місяця \(a\). Виведіть його в такому форматі:

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 місяця - 182-й день.
• 2-й день 7-го місяця - 183-й день.

Таким чином, відповідь - 2 день 7 місяця.

Приклад вхідних даних

1
1

Приклад вихідних даних

1 1

Приклад вхідних даних

6
3 1 4 1 5 9

Приклад вихідних даних

5 3