#include <bits/stdc++.h>
#include "altar.h"

using namespace std;

const int N = 305;

int solve(vector<int> p) {
    if (p.size() == 1) return p[0];
    int now = p[0];
    vector<int> z;
    for (auto x : p) {
        if (x != now && sense(x, now)) z.push_back(x);
    }
    if (z.empty()) return now;
    return solve(z);
}

int altar(int n) {
    vector<int> p(n);
    iota(p.begin(), p.end(), 1);
    return solve(p);
}