6974: 汤姆与玛丽

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:53 通过:10

题目描述

   汤姆爱上了玛丽。现在汤姆想表达他的爱,在玛丽家对面的篱笆上写一个数字。汤姆认为数字越大,他赢得玛丽芳心的机会就越大。
不幸的是,汤姆只能得到V升油漆。他做了计算,确定数字i 需要a[i]升 油漆。此外,汤姆听说玛丽不喜欢零, 汤姆在他的数字中不会使用0。
     帮助汤姆找到他能写的最大数字。

输入格式

输入第一行都包含一个非负整数V,表示 汤姆拥有的油漆数量(0≤V≤10^6).
第二行包含九个正整数a1,a2,…,a9,分别表示数字1-9所需要的油漆(1≤a[i]≤10^5).

输出格式

输出汤姆能在围栏上写的最大数字。如果他的油漆太少没法不够写数字,输出-1。

输入样例 复制

5
5 4 3 2 1 2 3 4 5

输出样例 复制

55555