题目描述

Igor 爱上了 Tanya。他想表达心意，打算在 Tanya 家对面的栅栏上写一个大数字。Igor 认为，数字越大，赢得 Tanya 芳心的机会就越大。

不幸的是，Igor 只弄到了 $v$ 升油漆。他算了算：写出数字 $d$ 需要消耗 $a_d$ 升油漆。此外，听说 Tanya 不喜欢零，所以 Igor 不会在数字里使用 0。

请帮 Igor 求出他能在栅栏上写出的最大数字。

输入格式

第一行包含一个正整数 $v$（$0 \le v \le 10^6$）。第二行包含九个正整数 $a_1, a_2, \ldots, a_9$（$1 \le a_i \le 10^5$）。

输出格式

输出 Igor 能在栅栏上写出的最大数字。如果油漆太少、连任何一位数字都写不了，输出 -1。

5
5 4 3 2 1 2 3 4 5

55555

2
9 11 1 12 5 8 9 10 6

33

0
1 1 1 1 1 1 1 1 1

-1