#include"altar.h"
#include<bits/stdc++.h>
using namespace std;
mt19937_64 rnd(time(0));
const int N = 305;
int a[N],m;
int b[N],bm;
int altar(int n){
	for(int i = 1;i <= n;i++)
		a[++m] = i;
	while(m)
	{
		bm = 0;
		int x = rnd()%m+1;
		swap(a[1],a[x]);
		for(int i = 2;i <= m;i++)
		{
			int y = sense(a[i],a[1]);
			if(y) b[++bm] = a[i];
		}
		//for(int i = 1;i <= m;i++)
		//{
		//	cout<<a[i]<<" ";
		//}
		//cout<<"\n";
		if(!bm) return x;
		m = bm;
		for(int i = 1;i <= m;i++) a[i] = b[i];
	}
}