В игре World of Tanks игрок может по своему желанию

Question

В игре World of Tanks игрок может по своему желанию

нанести на любой танк трехзначное число – тактический
номер за 50 единиц игрового золота. Алисе поручили в ее следующем задании расширить возможности по
нанесению на танк чисел: теперь можно будет использовать числа любой длины, но каждая цифра будет иметь
свою стоимость в игровом золоте. Цифру 0 при этом наносить нельзя. После выполнения задания и получения
стоимостей цифр от отдела баланса Алиса решила узнать, какое максимальное число сможет нанести на свой
танк игрок, у которого имеется 𝑛 единиц золота?

Входные данные
В первой строке содержится целое число 𝑛 (0 ≤ 𝑛 ≤ 10^6
). Во второй строке через пробел записаны девять
целых чисел 𝑎1, 𝑎2, … , 𝑎9
(1 ≤ 𝑎𝑖 ≤ 10^5
) – стоимости в золоте каждой цифры (от 1 до 9 соответственно).

Выходные данные
Выведите максимальное число, на которое игроку хватит золота. Стоимость числа равна сумме стоимостей
каждой входящей в него цифры. Если игроку не хватит золота ни на одно число, то выведите −1.