#include <bits/stdc++.h>
#include "altar.h"
#define all(x) (x).begin(),(x).end()
using namespace std;

using ll = long long;
using ld = long double;

//#define int ll
#define sz(x) ((int)(x).size())

using pii = pair<int,int>;
using tii = tuple<int,int,int>;

int altar(int n) {
   vector<int> cand(n);
   iota(all(cand), 1);
   mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
   
   int a = rng() % n + 1;
      shuffle(all(cand), rng);
   for(int step = 0; step < 2; step++) {
      reverse(all(cand));
      for(auto i : cand) {
         if(i == a) continue;
         if(sense(a, i));
         else a = i;
      }
   }
   return a;
}

/**
      Binecuvanteaza Doamne Ukraina.
--
*/