Задача 30. Дайте Оскар! ≡

Условие

...

Я как Федерико Феллини!

Дайте Оскар этой Богине

Словно кукла Барби на витрине

Хочет главную роль в картине

Будь моей, моей, моей!

И нам светят тысячи огней

И получим мы свой Оскар

Улетим за семь морей

(За семь морей, давай)

...

Евгений Трухин, "Федерико Феллини", 2021 г.

Видеоклип

Вот и определился шорт-лист номинанток на получение престижной премии Оскар за лучшую женскую роль. Согласно правилам, n членов актёрской гильдии сделали свой выбор, проголосовав за одну из пяти претенденток. Затем эти голоса считает одна из самых известных аудиторских компаний — PwC. Руководители процесса подсчёта голосов от PwC первыми узнают имена лауреатов «Оскара» ещё до того, как они будут объявлены на церемонии. Подсчет идет вручную, в засекреченном месте, известном лишь небольшой группе специалистов компании. И вот наконец Евгению, ответственному секретарю PwC, переслали результаты подсчета для печати карточки с именем обладательницы премии.

Обычно эти данные состоят из пяти натуральных чисел, разделённых пробелами (сколько голосов получила каждая из претенденток), но в этот раз случилась беда и пробелы пропали. Возможно ли Евгению определить обладательницу премии этого года без посторонней помощи?

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

Формат входных данных

Первая строка входного файла содержит натуральное число k — количество проголосовавших, вторая строка содержит число n — полученные данные. Гарантируется корректность n.

Формат выходных данных

Выведите одну десятичную цифру от 1 до 5 — порядковый номер обладательницы премии в этом году. Гарантируется, что входные данные таковы, что задача имеет хотя бы одно решение без ведущих нулей в каждом из пяти чисел. Если определить победительницу однозначно нельзя, выведите одно число -1. Для определённости считайте, что каждая из претенденток получила хотя бы один голос.

Ограничения

6 ≤ n ≤ 10⁹

11112 ≤ n ≤ 10⁵⁰

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n = 6, получат не менее 10 баллов.

Пояснения к примерам

В первом примере число 12111 можно единственным образом разделить пробелами на пять частей: 1 2 1 1 1. Общее количество голосов равно шести. Вторая претендентка получила 2 голоса, остальные — по одному.

Во втором примере голоса распределились так: 123 8 57 10 102. Сумма всех чисел равна 300, других способов нет.

В третьем примере голоса могут распределиться так: 2 30 4 43 2. А могут и так: 2 30 44 3 2. Сумма в обоих случаях равна 81. Победить может как третья актриса, так и четвёртая.

Примеры тестов

6
12111

2

300
12385710102

1

81
2304432

-1