#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 << "NO";
else
cout << "YES";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CiAgICBpbnQgbiwgazEgPSAwLGsyID0gMDsKICAgIGNpbiA+PiBuOwogICAgaW50IGIgPSAwOwogICAgdmVjdG9yPGludD4gYTsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyArK2kpewogICAgICAgIGNpbiA+PiBiOwogICAgICAgIGEucHVzaF9iYWNrKGIpOwogICAgfQogICAgZm9yKGludCBpID0gMDsgaSA8IGEuc2l6ZSgpOyArK2kpCiAgICAgICAgaWYoIShhLmF0KGkpJTI9PTApKXsKICAgICAgICAgICAgY291dCA8PCBhLmF0KGkpIDw8ICIgIjsKICAgICAgICAgICAgazErKzsKICAgICAgICB9CiAgICBjb3V0IDw8IGVuZGw7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgYS5zaXplKCk7ICsraSkKICAgICAgICBpZihhLmF0KGkpJTI9PTApewogICAgICAgICAgICBjb3V0IDw8IGEuYXQoaSkgPDwgIiAiOwogICAgICAgICAgICBrMisrOwogICAgICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKICAgIGlmKGsxID4gazIpCiAgICAgICAgY291dCA8PCAiTk8iOwogICAgZWxzZQogICAgICAgIGNvdXQgPDwgIllFUyI7CiAgICByZXR1cm4gMDsKfQoK