#include <bits/stdc++.h>
using namespace std;
int _ = (cout << fixed << setprecision(9), cin.tie(0), ios::sync_with_stdio(0));
using Int = long long;
int main() {
    int N; cin >> N;
    vector<Int> X(N), Y(N);
    for (int i = 0; i < N; i++) cin >> X[i] >> Y[i];
    vector<bool> life(N, true);
    vector<int> ans;
    ans.push_back(0); life[0] = false;
    int item = 0;
    for (int i = 1; i < N; i++) {
        Int d = 0;
        int next = -1;
        for (int j = 0; j < N; j++) if (life[j]) {
            Int dd = (X[item] - X[j]) * (X[item] - X[j])
                   + (Y[item] - Y[j]) * (Y[item] - Y[j]);
            if (dd > d) {
                d = dd;
                next = j;
            }
        }
        ans.push_back(next); life[next] = false;
        item = next;
    }
    for (int i = 0; i < N; i++) {
        cout << (ans[i] + 1) << " \n"[i + 1 == N];
    }
    return 0;
}