#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int M=5005;
int x[M],y[M];
int vis[M];

inline LL sqr(int x)
{
	return 1LL*x*x;
}
inline LL dis(int i,int j)
{
	return sqr(x[i]-x[j])+sqr(y[i]-y[j]);
}

int main()
{
	int n; scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&x[i],&y[i]);
	int pre=1;
	printf("1"); vis[1]=1;
	for(int i=2;i<=n;i++)
	{
		LL mx=0;
		int cur=-1;
		for(int j=1;j<=n;j++)
		{
			if(vis[j]) continue;
			if(dis(pre,j) > mx) 
			{
				mx=dis(pre,j);
				cur=j;
			}
		}
		printf(" %d",cur); pre=cur; vis[cur]=1;
	}
	puts("");
	return 0;
}