#include<iostream>
using namespace std;
int dp[201];
int main(){
int n,a[201][201],mn;
cin>>n;
for(int i=1;i<n;i++){
for(int j=1;j<=i;j++){
cin>>a[i][j];
}
}
for(int i=2;i<=n;i++){
mn=10000000;
for(int j=1;j<i;j++){
if(a[j][i-j]+dp[j]<mn){
mn=a[j][i-j]+dp[j];
}
}
dp[i]=mn;
}
cout<<dp[n-1];
}