#include <bits/stdc++.h>

 using namespace std;

 int f[],n,i,j,x; //f[x]表示从1到x的距离

 int main()

 {

     scanf("%d",&n);

     for (i=;i<=n;i++)

         for (j=i+;j<=n;j++)

         {

             scanf("%d",&x);

             if (f[j]==||f[j]>f[i]+x) //如果j还没有到过或者到j的距离比原来短

                 f[j]=f[i]+x; //替换

         }

     printf("%d\n",f[n]); //输出到n的距离

 }

 //好久没有写dfs啦

 // Created by snnnow on 2020/7/19.

 //

 #include<iostream>

 #include<stdio.h>

 #include<stdlib.h>

 #include<time.h>

 #include <queue>

 using namespace std;

 int n,m[][],ans=;

 void dfs(int ,int);//层数，方法数

 int main(){

     scanf("%d",&n);

     for (int i = ; i <= n; ++i) {

         for (int j = i+; j <= n ; ++j) {

             scanf("%d",&m[i][j]);

         }

     }

     dfs(,);

     printf("%d",ans);

 }

 void dfs(int c,int ways){//你用的是dfs!!!找递归边界！！！

     if(ways>ans)

         return ;//剪枝，剪掉多余的部分

     if(c==n) {

         ans = ways;

         return;

     }

     for (int i = +c; i <=n  ; ++i) {//枚举下游各个点

         dfs(i,ways+m[c][i]);

     }

 }