# include <stdio.h>
voidmain()
{
    int n, i, all_even = 1;
    scanf("%d",&n);
    int arr[n];
    for(i=0; i<n ; i++)
    {
        scanf ("%d", & arr[i]);
        if (arr[i]%2 !=0)
        all_even =0;
    }
    if (all_even)
    {
        printf("invalid input");
    }
    else{
        for(i=0; i< n; i++){
            if (arr[i] %2 !=0)
            printf("1");
            else
            printf("%d",arr[i]);
        }
    }
    printf(" ");
}