var
a:array[1..10] of integer;
i,n:integer;
begin

        read(n);

        for i:=1 to n do
        begin
         read(a[i]);
                if (i>1) and (a[i]=1) and (a[i-1]=1) then
                 begin
                 a[i]:=2;
                 a[i-1]:=2;
                 end;
        end;
        writeln;
        for i:=1 to n do
        write(a[i],' ');
end.