n=int(input())
l=list(map(int,input().split()))
k=int(input())
s=0
for i in range(n):
    b=bin(l[i])[2:]
    print(len(b))
    if(len(b)<k):
        s+=l[i]
    else:
        s+=l[i]^(1<<k-1)
print(s)