A_Fashionable_Array.cpp

// gl hf
// Arkantos_on_duty
// Created on: 24-05-2025 Saturday 20:51:00 UTC:+06:00
// CODE ID 67ee136c-2b36-45bc-bd6b-12e3730289eb_cf42eb
// Problem - A Fashionable Array
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;

#define ll long long
#define ull unsigned long long
#define ld long double
#define bl bool
#define vct vector
#define ull unsigned long long
#define vi vector<ll>
#define vl vector<ll>
#define vb vector<bl>
#define pii pair<ll, ll>
#define pll pair<ll, ll>
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define ff first
#define ss second
#define vp vector<pair<ll, ll>>
#define vs vector<string>
#define vvi vector<vector<int>>
#define vvl vector<vector<ll>>
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(), v.rend()
#define vpvp vector<pair<ll, pair<ll, ll>>>
#define Map map<ll, ll>
#define Set set<ll>
#define PQ priority_queue<ll>
#define MinPQ priority_queue<ll, vector<ll>, greater<ll>>
#define UM unordered_map<ll, ll>
#define US unordered_set<ll>
#define Stk stack<ll>
#define Que queue<ll>
#define Deque deque<ll>
#define OS ordered_set<ll>
#define Rep(i, a, b) for (ll i = (a); i <= (b); ++i)
#define For(i, n) for (ll i = 0; i < (n); ++i)
#define Rep1(i, n) for (ll i = 1; i <= (n); ++i)
#define ForV(i, n) for (ll i = (n) - 1; i >= 0; --i)
#define trav(i, a) for (auto &i : a)
#define sumV(v, i, j) accumulate(v.begin() + i, v.begin() + j + 1)
#define cinAll(v)     \
    for (auto &x : v) \
        cin >> x;
#define coutAll(v)          \
    for (const auto &x : v) \
        cout << x << " ";
#define sumAll(v) accumulate(v.begin(), v.end(), 0LL)
#define int long long
#define endl "\n"
#define Arkantos ios_base::sync_with_stdio(false);
#define HAS cin.tie(nullptr);
#define Awaken cout.tie(nullptr);
#define MIN(a, b) ((a) < (b) ? (a) : (b))
#define MAX(a, b) ((a) > (b) ? (a) : (b))
#define sortAll(v) sort(v.begin(), v.end())
#define sortMax64(v) sort(v.begin(), v.end(), std::greater<ll>())
#define sortMax32(v) sort(v.begin(), v.end(), std::greater<int>())
#define py cout << "YES" << endl;
#define pn cout << "NO" << endl;
#define ps cout << " " << endl;
#define nocap true
#define cap false
#define print(x) cout << x << endl;
#define ret return;
#define minAll(v) *min_element(v.begin(), v.end())
#define maxAll(v) *max_element(v.begin(), v.end())
#define minV *min_element
#define maxV *max_element
#define minVi *min_element(v.begin(), v.begin() + i)
#define maxVi *max_element(v.begin(), v.begin() + i)
#define firstSet(x) __builtin_ffs(x) - 1
#define countSet(x) __builtin_popcountll(x)
#define leadingZeros(x) __builtin_clz(x)
#define trailingZeros(x) __builtin_ctz(x)
#define parityBit(x) __builtin_parity(x)
#define leadingSignBits(x) __builtin_clrsb(x)
#define byteSwap32(x) __builtin_bswap32(x)
#define byteSwap64(x) __builtin_bswap64(x)
#define addOverflow(a, b, res) __builtin_add_overflow(a, b, res)
#define subOverflow(a, b, res) __builtin_sub_overflow(a, b, res)
#define mulOverflow(a, b, res) __builtin_mul_overflow(a, b, res)
#define inmap(um, x) um.find(x) == um.end()

const ll MOD = 1e9 + 7;
const ll INF = 1e9;
const ll LINF = LONG_LONG_MAX;
const ll NEG = -1e9;

ll myceil(ll a, ll b)
{
    return (ll)ceil(1.0 * a / b);
}
template <typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template <class key, class value, class cmp = less<key>>
using ordered_map = tree<key, value, cmp, rb_tree_tag, tree_order_statistics_node_update>;

template <typename T, typename X>
ostream &operator<<(ostream &os, const pair<T, X> &p)
{
    os << "{ " << p.ff << "," << p.ss;
    os << " }";
    return os;
}

template <typename T>
ostream &operator<<(ostream &os, const vector<T> &v)
{
    os << "{ ";
    for (const T &x : v)
        os << x << " ";
    os << "}";
    return os;
}

template <typename T>
ostream &operator<<(ostream &os, const set<T> &s)
{
    os << "{ ";
    for (const T &x : s)
        os << x << " ";
    os << "}";
    return os;
}

template <typename K, typename V>
ostream &operator<<(ostream &os, const map<K, V> &m)
{
    os << "{ ";
    for (const auto &p : m)
        os << "(" << p.first << ": " << p.second << ") ";
    os << "}";
    return os;
}

#define debug(x) cerr << #x << " = " << (x) << endl

#define dbg(...) debug_helper(#__VA_ARGS__, __VA_ARGS__)

template <typename T>
void debug_helper(const char *name, T &&value)
{
    cerr << name << " = " << value << endl;
}

template <typename T, typename... Args>
void debug_helper(const char *names, T &&value, Args &&...args)
{
    const char *comma = strchr(names + 1, ',');
    cerr.write(names, comma - names) << " = " << value << " | ";
    debug_helper(comma + 1, args...);
}

void solve()
{
    ll n;
    cin >> n;
    vi nums(n);
    cinAll(nums);
    sortAll(nums);
    ll mn = nums[0];
    ll mx = nums[n - 1];
    bool mnOdd = (mn & 1);
    bool mxOdd = (mx & 1);

    cout << mnOdd << ", " << mxOdd << endl;
    ll cnt = 0;
    if (mnOdd == mxOdd)
    {
        print(cnt);
    }
    if (mnOdd)
    {
        ll idx = 0;
        while (mnOdd != mxOdd && idx != n - 1)
        {
            
        }
    }
}
// gg wp

signed main()
{
    Arkantos HAS Awaken

        ll t;
    if (t != 1)
        cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}