#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include "partition.h"
using namespace std;
using ll = long long;
using pll = pair<ll, ll>;
using pii = pair<int, int>;
const ll inf = 2e9;
using namespace __gnu_pbds;
#define all(x) x.begin(), x.end()
template <class t> using oset = tree<t, null_type, less <t>, rb_tree_tag, tree_order_statistics_node_update>;
int solve(vector <int> A){
    
}