#include "libmean.h"
#include <bits/stdc++.h>
using namespace std;
int ans[100];
int32_t main(){
ios::sync_with_stdio(0);
cin.tie(0);
memset(ans,-1,sizeof(ans));
int n = Init();
queue<int> q;
for (int i=0; i<n; ++i) q.push(i);
while (q.size() > 4){
vector<int> idx;
for (int i=0; i<5; ++i){
idx.emplace_back(q.front());
q.pop();
}
vector<pair<int,int>> queries = {{Meandian(idx[0],idx[1],idx[2],idx[3]),idx[4]},{Meandian(idx[0],idx[1],idx[2],idx[4]),idx[3]},{Meandian(idx[0],idx[1],idx[4],idx[3]),idx[2]},{Meandian(idx[0],idx[4],idx[2],idx[3]),idx[1]},{Meandian(idx[4],idx[1],idx[2],idx[3]),idx[0]}};
sort(queries.begin(),queries.end());
ans[queries[2].second] = queries[0].first+queries[4].first-queries[2].first;
for (int i=0; i<5; ++i){
if (i != 2) q.emplace(queries[i].second);
}
}
Solution(ans);
return 0;
}
