#include<bits/stdc++.h>
#define pt putchar
using namespace std;
typedef long long ll;
const int N=1005;
int read();
void write(int x);
int n;

struct Node{
	double x,y; 
}t[N],a[N];
double d(const Node&a,const Node&b){
	return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}

const double INF=1e18;
double f[N][N][2];
bool p[N][N][2];

int st[N];

int main(){
	//freopen("ex_tree1.in","r",stdin);
	n=read();
	int k=1;
	for(int i=1;i<=n;i++){
		scanf("%lf%lf",&t[i].x,&t[i].y);
		if(t[i].y>t[k].y){
			k=i;
		}
	}
	for(int i=1;i<=n;i++){
		if(i<=k){
			a[i-k+n]=t[i];
		}
		else{
			a[i-k]=t[i];
		}
	}
	for(int i=0;i<=n;i++){
		for(int j=0;j<=n;j++){
			f[i][j][0]=f[i][j][1]=INF;
		}
	}
	/*for(int l=n-1;l>=1;l--){
		for(int i=1,j=l;j<=n-1;i++,j++){
			f[i][j-1][1]=min(f[i][j-1][1],min(f[i][j][0]+d(t[j],t[j+1]),f[i][j][1]+d(t[j],t[i-1])));
			f[i+1][j][0]=min(f[i+1][j][0],min(f[i][j][0]+d(t[i],t[j+1]),f[i][j][1]+d(t[i],t[i-1])));
		}
	}*/
	f[1][n-1][1]=0;
	for(int l=n-2;l>=0;l--){
		for(int i=1,j=l;j<=n-1;i++,j++){
			f[i][j][0]=f[i-1][j][0]+d(a[i-1],a[max(0,i-2)]);
			double v=f[i-1][j][1]+d(a[i-1],a[j+1]);
			if(v<f[i][j][0]){
				f[i][j][0]=v;p[i][j][0]=1;
			}
			f[i][j][1]=f[i][j+1][0]+d(a[i-1],a[j+1]);
			v=f[i][j+1][1]+d(a[j+2],a[j+1]);
			if(v<f[i][j][1]){
				f[i][j][1]=v;p[i][j][1]=1;
			}
			//printf("%d %d:%.3lf %.3lf\n",i,j,f[i][j][0],f[i][j][1]);
		}
	}
	int p1=0,p2=0;double ans=INF;
	for(int i=1;i<=n-1;i++){
		if(f[i][i-1][0]<ans){
			ans=f[i][i-1][0];
			p1=i;p2=0;
		}
		if(f[i][i-1][1]<ans){
			ans=f[i][i-1][1];
			p1=i;p2=1;
		}
	}
	int l=p1,r=p1-1;
	for(int i=1;i<=n;i++){
		int tl=l,tr=r;
		st[i]=p2==0?--l:++r;
		p2=p[tl][tr][p2];
	}
	for(int i=1;i<=n;i++){
		int v=st[n-i+1];
		write(v>=n-k+1?v-(n-k):v+k);pt(' ');
	}
	pt('\n');
	//printf("%.11lf",ans);
	return 0;
}

int read(){
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-'){
			f=-1;
		}
		c=getchar();
	}
	while('0'<=c&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
void write(int x){
	if(x<0){
		pt('-');
		x=-x;
	}
	if(x>9){
		write(x/10);
	}
	pt(x%10+'0');
}