题目描述

有一天 Igor 深深地爱上了 Tanya。现在，Igor 想表达他的爱意，他便在 Tanya 家对面的墙上写下一串数字。Igor 认为，数字写得越大，Tanya 越喜欢他。不幸的是，他只有 $v$ 升油漆，写下每个数字 $i$ 都会花 $a_i$ 升油漆。Igor 不喜欢 $0$，所以数中不会出现 $0$。问 Igor 能得到的最大的数是多少。

输入格式

第一行一个整数 $v$，$0\le v\le 10^6$。

第二行 $9$ 个整数 $a_i$，$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