#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long int n;
    long int k;
    scanf("%lld",&n);
    scanf("%ld",&k);
    long long int d[k];
    for(long int i=0;i<k;i++)
    {
        scanf("%lld",&d[i]);
    }
    for(long int i=0;i<k;i++)
    {
        n=0;
        for(long int j=0;j<k;j++)
        {
            if(d[i]>=d[j])
            {
                if(d[i]%d[j]==0)
                {
                    n^=d[j];
                }
            }
        }
        printf("%lld ",n);
    }
    return 0;
}