#include <iostream>
#include <stdlib.h>
using namespace std;
int n,hxh[15],number[20],dis[20],vi[20],save_number[20];
double save=100000;
int s(int x){
	for(int i=0 ; i<n ; i++ ){
		hxh[x]=i;
		int tmp[15]={0};
		for(int i=0 ; i<x ; i++ ){
			tmp[hxh[i]]++;
			if(tmp[hxh[i]]>1 && i )return 0;
		}
		if(x==n){
			int tmp[15]={0};
			for(int i=0 ; i<n ; i++ ){
				tmp[hxh[i]]++;
				if(tmp[hxh[i]]>1 )return 0;
			}
			double num=0,ss=0;
			for(int i=0 ; i<n-1 ; i++ ){
				num+=vi[hxh[i]];
				double tmp=2000/(70+(20*num));
				ss+=(abs(dis[hxh[i]]-dis[hxh[i+1]]) )/num;
			}
			if(save>ss){
				save=ss;
				for(int i=0 ; i<n ; i++ )
					save_number[i]=number[hxh[i]];
			}
			return 0;
		}
		else s(x+1);
	}
	return 0;
}
int main(){
	cin >> n;
	for(int i=0 ; i<n ; i++ )
		cin >> number[i] >> dis[i] >> vi[i];
	s(0);
	for(int i=n-1 ; i>=0 ; i-- )
		cout << save_number[i] <<" ";
	cout << endl;
	return 0;
}