#include "altar.h"
// #define NDEBUG
#include<bits/stdc++.h>
#define For(i,j,k) for(int i=(j);i<=(k);i++)
#define ForD(i,j,k) for(int i=(j);i>=(k);i--)
using namespace std;
const int N=305;
mt19937 gen(time(0));
vector<int> V,tmp;
#define pb push_back
int altar(int n){
    V.clear(); For(i,1,n) V.pb(i);
    shuffle(V.begin(),V.end(),gen);
    while((int)V.size()>1){
        tmp.clear(); int sz=(int)V.size()-1;
        For(i,1,sz) if(sense(V[i],V[0])) tmp.pb(V[i]);
        if(tmp.empty()) break;
        swap(V,tmp);
    }
    return V[0];
}