#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <complex>
#include <string>
#include <sstream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <functional>
#include <iostream>
#include <map>
#include <set>
using namespace std;
typedef pair<int,int> P;
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vll;
#define pu push
#define pb push_back
#define mp make_pair
#define eps 1e-6
#define INF 2000000000
#define sz(x) ((int)(x).size())
#define fi first
#define sec second
#define SORT(x) sort((x).begin(),(x).end())
#define all(x) (x).begin(),(x).end()
#define EQ(a,b) (abs((a)-(b))<eps)
double dp[1<<15][15];//dp[S][v]:at vertex v,visited S ,max time[h]
int n;
int kura[17],dist[17],num[17];
double Dist(int u,int v,int mask)
{
	int senryou=0;
	for(int i=0;i<n;i++)if((mask>>i)&1)senryou+=num[i];
	return (abs(dist[u]-dist[v]))/60.0*(70+senryou*20)/2000.0;
}
void print()
{
	for(int i=0;i<(1<<n);i++)
	{
		for(int j=0;j<n;j++)
		{
			cout << dp[i][j] << ' ';
		}
		cout << endl;
	}
	return;
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)scanf("%d %d %d",&kura[i],&dist[i],&num[i]);
	for(int i=1;i<(1<<n);i++)
	{
		for(int j=0;j<n;j++)
		{
			if(__builtin_popcount(i)==1&&((i>>j)&1))
			{
				dp[i][j]=0;
			}
			else dp[i][j]=INF;
		}
	}
	//print();
	for(int i=1;i<((1<<n)-1);i++)
	{
		for(int j=0;j<n;j++)
		{
			if(dp[i][j]==INF)continue;
			if(!((i>>j)&1))continue;
			for(int k=0;k<n;k++)
			{
				if(!((i>>k)&1))
				{
					dp[i|(1<<k)][k]=min(dp[i|(1<<k)][k],dp[i][j]+Dist(j,k,i));
				}
			}
		}
	}
	//print();
	//cout << endl;
	vector<int> answer;
	double ans=INF;
	int ansnum;
	for(int i=0;i<n;i++)
	{
		if(dp[(1<<n)-1][i]<ans)
		{
			ans=dp[(1<<n)-1][i];
			ansnum=i;
		}
	}
	int ansmask=((1<<n)-1)-(1<<ansnum);
	answer.pb(ansnum);
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n;j++)if((ansmask>>j)&1)
		{
			//cout << j << ' ' << ansmask << ' ' << ans << ' ' << dp[ansmask][j] << ' ' << Dist(j,ansnum,ansmask) << endl;
			if(EQ(ans,dp[ansmask][j]+Dist(j,ansnum,ansmask)))
			{
				answer.pb(j);
				ans=dp[ansmask][j];
				ansmask-=(1<<j);
				ansnum=j;
				break;
			}
		}
	}
	reverse(answer.begin(),answer.end());
	for(int i=0;i<answer.size();i++)
	{
		if(i<answer.size()-1)printf("%d ",kura[answer[i]]);
		else printf("%d\n",kura[answer[i]]);
	}
	return 0;
}