У Степана есть n ручек. Каждый день он пользуется ими, причём в i-й день он использует ручку номер i. В (n + 1)-й день он вновь использует ручку номер 1, в (n + 2)-й — ручку номер 2 и так далее.
Каждый рабочий день (с понедельника до субботы, включительно) Степан расходует ровно 1 миллилитр чернил той ручки, которой пользуется в этот день. В воскресенье у Степана выходной, поэтому он совсем не тратит чернил ручки, которую использует в этот день.
Степан знает, сколько миллилитров чернил в каждой из его ручек. Сегодня начало понедельника и Степан будет использовать в этот день ручку номер 1. Перед вами стоит задача определить номер ручки, которая закончится раньше всех (то есть в ней не останется чернил), если Степан будет использовать ручки согласно условиям, описанным выше.
Выходные данные
Выведите номер ручки, которая закончится раньше всех (то есть в ней не останется чернил), если Степан будет использовать ручки согласно описанным условиям. Ручки нумеруются в том же порядке, в котором заданы во входных данных. Нумерация начинается с единицы.
Обратите внимание, что ответ всегда однозначен, так как несколько ручек не могут закончиться одновременно.
Примечание
В первом примере расходование чернил в ручках выглядит следующим образом:
- в день номер 1 (понедельник) Степан будет использовать ручку номер 1, после чего в ней останется 2 миллилитра чернил;
- в день номер 2 (вторник) Степан будет использовать ручку номер 2, после чего в ней останется 2 миллилитра чернил;
- в день номер 3 (среда) Степан будет использовать ручку номер 3, после чего в ней останется 2 миллилитра чернил;
- в день номер 4 (четверг) Степан будет использовать ручку номер 1, после чего в ней останется 1 миллилитр чернил;
- в день номер 5 (пятница) Степан будет использовать ручку номер 2, после чего в ней останется 1 миллилитр чернил;
- в день номер 6 (суббота) Степан будет использовать ручку номер 3, после чего в ней останется 1 миллилитр чернил;
- в день номер 7 (воскресенье) Степан будет использовать ручку номер 1, но так как это выходной, в этот день он не потратит чернил этой ручки;
- в день номер 8 (понедельник) Степан будет использовать ручку номер 2, после чего в ней не останется чернил, то есть она закончится.
Поэтому, первой ручкой, в которой не останется чернил, является ручка номер 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 3 3
|
2
|
|
2
|
5
5 4 5 4 4
|
5
|