#include<bits/stdc++.h> using namespace std; const int m=0x7ffffff; int a[105][105],f[105],path[105]; int main() { int n,o,t,th; cin>>n; while(o!=0&&t!=0&&th!=0) { cin>>o>>t>>th; a[o][t]=th; } for(int i=1;i<=n-1;i++) f[i]=m; f[n]=0; for(int i=n-1;i>=1;i--) for(int j=n;j>=1;j--) if(a[i][j]>0&&f[j]!=m&&f[j]+a[i][j]<f[i]) { f[i]=f[j]+a[i][j]; } cout<<f[1]; return 0; }