#include<bits/stdc++.h>
using namespace std;
long long a[10000000],n,m,ans=1e18;
void dfs(int deep){
    if(deep>m){
        return ;
    }
    long long now=a[1];
    for(int i=2;i<=n;i++){
          now|=a[i];
    }
    ans=min(now,ans);
    for(int i=1;i<=n;i++){
        a[i]*=2;
        dfs(deep+1);
        a[i]/=2;
    }
    return ;
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>m;
    dfs(0);
    cout<<ans;
    return 0;
}