Nyoj 791

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;


int main()
{
    int V, i, j;

    int arr[10];
    while(~scanf("%d", &V))
    {
        int MIN = 0xfffffff;
        for(i = 0; i <= 8; ++i)
        {
            scanf("%d", &arr[i]);
            if(arr[i] < MIN)
            {
                MIN = arr[i];
            }
        }

        if(V < MIN)
        {
            printf("-1\n");
            continue ;
        }
        printf("%d", MIN);
        for(i = V / MIN; i >= 0; --i)
        {
            for(j = 8; j >= 0; --j)
            {
                if(V >= arr[j] && (V - arr[j]) / MIN >= i)
                {
                    printf("%d", j+1);
                    V -= arr[j];
                    break;
                }
            }
        }
        printf("\n");
    }
    return 0;
}