Маша хочет построить дачу на одной приглянувшейся ей улице. Эта улица имеет длину n, то есть состоит из n одинаковых идущих подряд участков. На каждом участке указан уровень шума от 1 до 9 (где 1 — тишина, 9 — очень шумно).
Маша хочет найти участок с уровнем шума ровно 1 (тихий участок), который находится максимально далеко от шумных участков. Шумным считается участок с уровнем шума 7 или больше.
Необходимо написать программу, которая найдёт номер такого тихого участка и расстояние до ближайшего шумного участка.
Если таких участков несколько, выбрать участок с наименьшим номером.
Гарантируется, что есть хотя бы один тихий участок (уровень шума 1) и хотя бы один шумный участок (уровень шума ≥ 7).
Формат входных данных
- В первой строке натуральное число n (1 ≤ n ≤ 6 000 000)
- Во второй строке n чисел от 1 до 9 через пробел
Формат выходных данных
- Номер участка и расстояние до ближайшего шумного (через пробел)
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1 3 1 1 2 8 1
|
1 5
|
|
2
|
7
9 1 1 1 1 1 9
|
4 3
|