#include<bits/stdc++.h>
#include"altar.h"
using namespace std;
int altar(int n)
{
    int now=1;
    vector<int>al(n+1,1),rem;
    for(int x=2;x<=n;x++)
    {
        al[x]=0;
        if(sense(now,x))rem.emplace_back(x);
        else
        {
            for(auto y:rem)
            if(al[y]==1&&sense(y,x))goto nxt;
            {
                vector<int>nrem;
                for(auto y:rem)
                if(al[y]==1)nrem.emplace_back(y);
                else al[now]=1;
                nrem.emplace_back(now);
                now=x;
                rem=move(nrem);
            }
            nxt:;
        }
    }
}