#include <bits/stdc++.h>
#define fi first
#define se second
using namespace std;

int n;
long long a[50];
long long m;
vector<pair<long long,string>> A, B;
string ans;

void TryX(int i, long long sum, string s){
    if (sum > m) return;
    if (i > n/2){
        A.push_back({sum, s});
        return;
    }
    TryX(i + 1, sum, s + '0');
    TryX(i + 1, sum + a[i], s + '1');
}

void TryY(int i, long long sum, string s){
    if (sum > m) return;
    if (i > n){
        B.push_back({sum, s});
        return;
    }
    TryY(i + 1, sum, s + '0');
    TryY(i + 1, sum + a[i], s + '1');
}

int main(){
    cin >> n;
    for (int i = 1; i <= n; ++i) cin >> a[i];
    cin >> m;

    TryX(1, 0, "");
    TryY(n/2 + 1, 0, "");

    sort(B.begin(), B.end());

    for (auto p : A){
        long long need = m - p.fi;
        auto it = lower_bound(B.begin(), B.end(), make_pair(need, string()));
        if (it->fi == need){

            ans = p.se + it->se;
            break;
        }
    }

    cout << ans;
}