#include<bits/stdc++.h> using namespace std; int main(){ int n, ma, a[1001]; cin>>n; for(int i=0; i<n; i++){ cin>>a[i]; } ma=a[0]; for(int i=1; i<n; i++){ if(a[i]>ma && a[i]%2==0){ a[ma]=a[i]*2; a[i]=a[ma]; }if(a[i]>ma && a[i]%2==1){ a[ma]=a[i]+1; a[i]=a[ma]; } } for(int i=0; i<n; i++){ cout<<a[i]<<" "; } return 0; }