#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 long long get(long long a,long long b){ if(gcd(a,b)!=1)return 0; return (a-1)*(b-1); } int main(){ int n; cin>>n; deque a(n); rep(i,n){ cin>>a[i]; } if(n==2){ cout<=4){ cout<<0< F; while(a.size()>=2){ long long A = a.front(); a.pop_front(); long long B = a.front(); a.pop_front(); if(A%2==1&&B%2==1){ cout<0){ a.push_front(F.back()); F.pop_back(); } rep(i,a.size()){ if(a[i]%2==1)continue; for(int j=i+1;j=2){ cout<<1<<' '<