#include "partition.h"

#include <bits/stdc++.h>

using namespace std;

std::vector<int> solve(std::vector<int> A) {
    
    int n = A.size();

    vector<int> ans;
    for(int i = 0; i <= n - i - 1; i++) {
        ans.push_back(i);
        if(i != n - i - 1) ans.push_back(n - i - 1);
    }

    return ans;
}
