Решение задачи Ахахахахахахахаха с Codeforces

#include <bits/stdc++.h>

using namespace std;
void solve(){
    int n, t;
    cin >> n;
    vector<int> a(2);
    for(int i = 0; i < n; ++i){
        cin >> t;
        a[t]++;
    }
    if(a[0] >= n/2){
        cout << n/2 << endl;
        for(int i = 0; i < n/2; ++i)
            cout << 0 << " ";
    }
     else if(a[1] >= n/2)
        if((n/2) % 2 == 0){
            cout << n/2 << endl;
            for(int i = 0; i < n/2; ++i)
                cout << 1 << " ";
        }
        else{
            cout << n/2 + 1 << endl;
            for(int i = 0; i <= n/2; ++i)
                cout << 1 << " ";
        }

    cout << endl;
}
int main()
{
    int t;
    cin >> t;
    while(t--){
        solve();
    }

    return 0;
}