题目背景

Sanhai 今天心情好，来粉刷粉刷墙吧！Sanhai 想了想，觉得自己可以在墙上写下最大数字，这样就可以幸运一整天。

题目描述

Sanhai 有一桶 $n$ 升的油漆，他想在一面墙上写一个数字。已知用油漆写下数字 $1,2,...,9$ 分别需要用 $a_1,a_2,...,a_9$ 升油漆（Sanhai 不喜欢数字 $0$，所以他不写 $0$），他想知道自己能够写出来的最大的数字是多少。你可以认为这面墙非常长，不会写不下。

输入格式

第一行输入一个整数 $n$，表示有多少升油漆。第二行输入九个整数 $a_1,a_2,...,a_9$，表示写下数字$1,2,...,9$ 分别需要用多少油漆。 数据保证至少能写出一个数字。

输出格式

输出 Sanhai 能写出来的最大的数字。

5
5 4 3 2 1 2 3 4 5

55555

2
9 11 1 12 5 8 9 10 6

33

1
1 1 1 1 1 1 1 1 1

9

数据范围

对于 $30\%$ 的数据，保证 $n \le 20, a_i \le 10$。
对于另外 $30\%$ 的数据，保证 $n \le 1000, a_i \le 100$。
对于 $100\%$ 的数据，保证 $1 \le n \le 10^6,1 \le a_i \le 10^5$。