666

#include <iostream>
using namespace std;
int main(){
    int n,a[110];
    cin >>n;
    for(int i=1;i<=n;i++){
        cin >>a[i];
    }
    for(int i=1;i<=n;i++){
        if(a[i]%2==0){
            cout <<a[i]<<" ";
        }
    }
    cout <<endl;
    for(int i=1;i<=n;i++){
        if(a[i]%2==1){
            cout <<a[i]<<" ";
        }
    }
    return 0;
}