#include <bits/stdc++.h>
using namespace std;

vector<int> par={}; //後述。

int root(int a){
  if(par[a]==a) return a;
  else return root(par[a]);
}
/*
    rootという再帰関数を設定した。連鎖的に思い出せる仕組みを、この4行で構築している。
*/

int main() {
  int n; cin >> n;
  vector<tuple<int,int,int>> v;
  for(int i=0; i<n; i++){
    int a=i;
    for(int j=i+1; j<n; j++){
      int b=j;
      int c; cin >> c;
      v.push_back(make_tuple(c,a,b));
    }
    par.push_back(i);
    /*
    parには、思い出せる単語の中で一番番号が小さいものを収納する。
    0-index化も同時に行なっている。
    例えば単語5から単語1を思い出せる場合には、par[5-1]=1-1、つまりpar[4]=0が収納されている。
    ここでは全て単語そのものしか思い出せない状態という意味で、par[i]=iを代入している。
    */
  }
  sort(v.begin(),v.end());

  int64_t ans=0;
  for(int i=0; i<v.size(); i++){
    tuple<int,int,int> t=v[i];
    int a=get<1>(t); int b=get<2>(t); int c=get<0>(t);
    if(root(a)==root(b)){ // 同じものを思い出せる場合は繋げても無駄なので、何もしない。
      continue;
    }
    else{
      par[root(b)]=root(a); // 断片的に繋がった記憶2つを合体している。
      ans+=c;
    }
  }
  cout << ans << endl;
}