#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, k1 = 0,k2 = 0;
cin >> n;
int b = 0;
vector<int> a;
for(int i = 0; i < n; ++i){
cin >> b;
a.push_back(b);
}
for(int i = 0; i < a.size(); ++i)
if(!(a.at(i)%2==0)){
cout << a.at(i) << " ";
k1++;
}
cout << endl;
for(int i = 0; i < a.size(); ++i)
if(a.at(i)%2==0){
cout << a.at(i) << " ";
k2++;
}
cout << endl;
if(k1 > k2)
cout << 3;
else
cout << 4;
return 0;
}
