给你一罐颜料，并规定写出1-9每个数字所用的颜料是指定量的，当你用这罐颜料写下的数字越大，你得到的积分越多。

那么，你能得到的最大积分是多少呢？

输入格式:
第一行包含一个整数n（0≤n≤1000），表示给定颜料量。

第二行包含九个正整数a1，a2，… ，a9,分别表示写下数字1-9所需要的颜料量。

输出格式
输出一个数，表示你能得到的最大积分；如果颜料连一个数字都不够写，那么输出-1。

输入样例:
2
9 11 1 12 5 8 9 10 6

输出样例:
33