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