A. Петя и книга
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

В воскресенье Петя зашел в книжный магазин и купил новую книгу по спортивному программированию. В книге было ровно n страниц.

Петя решил начать читать ее со следующего дня, то есть с понедельника. У Пети очень тесное расписание, и для каждого дня недели он знает, сколько страниц он будет успевать прочитать за этот день. У Пети могут быть настолько занятые дни, что у него совсем не будет времени читать, но известно, что хотя бы одну страницу в неделю он прочитать успевает.

Предполагая, что Петя не будет пропускать дни, и каждый день будет читать столько, сколько сможет, определите, какой день недели будет, когда он дочитает последнюю страницу книги.

Входные данные

В первой строке находится единственное целое число n (1 ≤ n ≤ 1000) — количество страниц в книге.

Во второй строке находится семь неотрицательных целых чисел, не превосходящих 1000, разделенных пробелами — количества страниц, которые Петя успевает прочесть в понедельник, вторник, среду, четверг, пятницу, субботу и воскресенье соответственно. Гарантируется, что хотя бы одно из этих чисел больше нуля.

Выходные данные

Выведите одно число — номер дня недели, на котором Петя закончит читать книгу. Дни недели нумеруются начиная с единицы в естественном порядке: понедельник, вторник, среда, четверг, пятница, суббота, воскресенье.

Примеры
Входные данные
100
15 20 20 15 10 30 45
Выходные данные
6
Входные данные
2
1 0 0 0 0 0 0
Выходные данные
1
Примечание

Комментарий к первому примеру:

К концу понедельника и, соответственно, к началу вторника у Пети останется 85 страниц, к среде — 65, к четвергу — 45, к пятнице — 30, к субботе — 20, в субботу Петя закончит читать книгу (и успеет прочитать еще 10 страниц чего-нибудь другого).

Комментарий ко второму примеру:

В понедельник первой недели Петя прочитает первую страницу, в понедельник второй недели Петя прочитает вторую страницу и закончит читать книгу.