#include<iostream>
#include<algorithm>
using namespace std;
int n;
int s[15],d[15],v[15];
double dp[1<<15][15];
int sum[1<<15];
int parent[1<<15][15];
main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s[i]>>d[i]>>v[i];
		for(int j=0;j<1<<n;j++)dp[j][i]=1e300;
	}
	for(int i=0;i<1<<n;i++)
	{
		for(int j=0;j<n;j++)if(i&1<<j)sum[i]+=v[j];
	}
	for(int i=0;i<n;i++)dp[0][i]=0;
	for(int i=1;i<1<<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(!(i&1<<j))continue;
			int k=i&~(1<<j);
			double ans=dp[i][j];
			int p;
			for(int l=0;l<n;l++)
			{
				double now=dp[k][l]+2e-3*(70+sum[k]*20)*abs(d[l]-d[j]);
				if(ans>now)
				{
					ans=now;
					p=l;
				}
			}
			dp[i][j]=ans;
			parent[i][j]=p;
		}
	}
	double m=1e300;int p,k=(1<<n)-1;
	for(int i=0;i<n;i++)if(m>dp[k][i])m=dp[k][i],p=i;
	while(k)
	{
		if(k<(1<<n)-1)cout<<" ";
		cout<<s[p];
		int a=p;
		p=parent[k][p];
		k&=~(1<<a);
	}
	cout<<endl;
}

