#include <stdio.h>
main()
{
    int n,*even1,*even2,*c,*i;
    int a[20];
    scanf("%d", &n);
    for (i=a; i<a+n; i++)
        scanf("%d", i);
    even1 = 1;
    for (i=a; i<a+n && even1==1; i++)
    {
        if (*i%2==0)
        even1 = i;
    }
    c = *even1;
    even2 = 1;
    for (++i; i<a+n && even2==1;i++)
    {
        if (*i%2==0)
        even2 = i;
    }
    *even1 = *even2;
    *even2 = c;
    for (i=a; i<a+n; i++)
        printf("%d ", *i);
}