#include <iostream>
#include <vector>
using namespace std;

int main() {
    // Načtení vstupu a výpočet hranice, po kterou poběží dyn. prog.
    int N; cin >> N;
    vector<long long> A(N);
    for (int n=0; n<N; ++n) cin >> A[n];
    long long K; cin >> K;

    long long K1 = A[N-1]*A[N-1];
    if (K<K1) K1=K;

    // Výpočet optimálních řešení pro malé počty balíčků
    vector<long long> best(K1+1,1LL<<62), how(K1+1,-1);
    best[0]=0;
    for (int k=1; k<=K1; ++k)
        for (int n=0; n<N-1; ++n)
            if (A[n] <= k)
                if (best[k-A[n]]+1 < best[k])
                    best[k]=best[k-A[n]]+1, how[k]=n;

    // Výpočet optimálního řešení pro K balíčků
    long long bestsum = K+1, K2=-1;
    for (int k=0; k<=K1; ++k)
        if ((K-k)%A[N-1]==0)
            if (best[k]+(K-k)/A[N-1] < bestsum)
                bestsum = best[k]+(K-k)/A[N-1], K2=k;

    // Výpis řešení
    cout << bestsum << endl;
    vector<long long> B(N,0);
    B[N-1] = (K-K2) / A[N-1];
    while (K2) { ++B[how[K2]]; K2 -= A[how[K2]]; }
    for (int n=0; n<N; ++n) cout << B[n] << (n==N-1 ? "\n" : " ");
    return 0;
}