#P1843. Colorthefence

Colorthefence

Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to 

Marys house. Tom thinks that the larger the numbers is, the more chance to win Marys heart he has.<o:p></o:p>

Unfortunately, Tom could only get V liters paint. He did the math and concluded that digit i requires ai liters paint. 

Besides,Tom heard that Mary doesnt like zero.Thats why Tom wont use them in his number.<o:p></o:p>

Help Tom find the maximum number he can write on the fence.<o:p></o:p>

Input

There are multiple test cases.
Each case the first line contains a nonnegative integer V(0≤V≤10^6).
The second line contains nine positive integers a1,a2,……,a9(1≤ai≤10^5).

Output

Printf the maximum number Tom can write on the fence. If he has too little paint for any digit, print -1.

Sample Input

5
5 4 3 2 1 2 3 4 5
2
9 11 1 12 5 8 9 10 6

Sample Output

55555
33

HINT

Source