/* hng.*/
 
#include <bits/stdc++.h>
#define fast                     \
    ios::sync_with_stdio(false); \
    cin.tie(nullptr);            \
    cout.tie(nullptr);
using namespace std;
 
int main() {
    fast;
 
    int n;
    cin >> n;
 
    int a[n];
    for(int i = 0; i < n; i++){
    	cin >> a[i];
    	cout << a[i] << ' ';
    }
 
    cout << '\n';
 
    for(int i = 0; i < n; i++){
    	if(a[i] % 2 == 0) cout << a[i] << ' ';
    }
 
}
 

LyogaG5nLiovCgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBmYXN0ICAgICAgICAgICAgICAgICAgICAgXAogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBcCiAgICBjaW4udGllKG51bGxwdHIpOyAgICAgICAgICAgIFwKICAgIGNvdXQudGllKG51bGxwdHIpOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBmYXN0OwoKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICAKICAgIGludCBhW25dOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKyl7CiAgICAJY2luID4+IGFbaV07CiAgICAJY291dCA8PCBhW2ldIDw8ICcgJzsKICAgIH0KICAgIAogICAgY291dCA8PCAnXG4nOwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewogICAgCWlmKGFbaV0gJSAyID09IDApIGNvdXQgPDwgYVtpXSA8PCAnICc7CiAgICB9CiAgICAKfQo=

MwozNiA2NyAzNjM2MzYzNg==

3
36 67 36363636