#include "altar.h"
#include<bits/stdc++.h>
#define LL long long
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
const int N=1e5+5;
int n;
mt19937 rnd(time(0));
// bool sense(int i, int j);
int altar(int n)
{
	basic_string<int>g;
	for(int i=1;i<=n;i++) g+=i;
	while(g.size()>1)
	{
		basic_string<int>h;
		shuffle(g.begin(),g.end(),rnd);int x=g[0];
		for(int i=1;i<g.size();i++) if(!sense(x,g[i])) h+=i;
		if(!h.size()) return x;swap(g,h);
	}
	return g[0];
}