Just do it

#include <iostream>
using namespace std;

const int MN = 1024;

int cur[MN];
int res[MN];
int V;

int getM(int a, int b, int c) {
	int x = res[cur[a]];
	int y = res[cur[b]];
	int z = res[cur[c]];
	if (x>y) swap(x,y);
	if (y>z) swap(y,z);
	if (x>y) swap(x,y);
	return y;
}

void solve(int low, int hi) {
	if (hi-low<=1) return;
	if (res[cur[low]]==0) res[cur[low]] = V--;
	if (res[cur[(low+hi)/2]]==0) res[cur[(low+hi)/2]] = V--;
	if (res[cur[hi-1]]==0) res[cur[hi-1]] = V--;
	int p = getM(low,hi-1, (low+hi)/2);

	int a=low;
	int b=hi-1;
	while(1) {
		while(res[cur[a]]<p) ++a;
		while(res[cur[b]]>p) --b;
		if (a>=b) break;
		swap(cur[a],cur[b]);
		++a;
		--b;
	}
	solve(low, a);
	solve(a, hi);
}

int main() {
	int n;cin>>n;
	V=n;
	for(int i=0; i<n; ++i) cur[i]=i;
	solve(0, n);
	for(int i=0; i<n; ++i) cout<<res[i]<<' ';
	cout<<'\n';
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED