牛牛今天逛商店，看到商店里摆着一些很漂亮的数字，牛牛非常喜欢，想买一些数字带回家。 数字一共有九种类型，分别是1-9这九个数字，每个数字的价钱都不一样，而且每个数字的货源都非常充足。 牛牛是个完美主义者，他希望用自己的能够承受的价格，从这些数字里面购买，并且凑到最大的数字带回家。

备注:

第一个参数为一个整数n(0 ≤ n ≤ 106)，代表牛牛所能承受的价格。第二个参数为1-9这九个数字的价格数组，a1,a2,……,a9(1≤ ai ≤105)。程序应返回:一个数字，代表牛牛能凑到的最大的数字。当然，如果牛牛一个数字都买不起，返回"-1"即可。注意，由于数字可能会很大，所以程序中需要处理成string类型进行返回。