#include<iostream> using namespace std; int main(){ int n,num[100]; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; } for(int i=0;i<n;i++){ if(num[i]%2==0) printf("%d ",num[i]); } printf("\n"); for(int i=0;i<n;i++){ if(num[i]%2!=0) printf("%d ",num[i]); } return 0; }