#include <iostream>

 #include <algorithm>

 using namespace std;

 const int maxn =  + ;    // 100个村庄边数最多为10000

 struct sets

 {

     int v1, v2;   // v1，v2分别表示村庄1和村庄2

     int value;    // 保存两村庄间的距离

 } test[maxn];

 int set[maxn];     // 保存集合中的代表

 int cmp(sets a, sets b)

 {

     return a.value < b.value;

 }

 int find(int x)

 {

     return x == set[x] ? x : find(set[x]);

 }

 int main()

 {

     int a, b, i, n, cnt;

     while (scanf("%d", &n) != EOF && n)

     {

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

         {

             set[i] = i;   // 初始化为n个不相交的集合

         }

         int len = n * (n-) / ;    // 输入的行数

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

         {

             scanf("%d%d%d", &test[i].v1, &test[i].v2, &test[i].value);

         }

         sort(test, test+len, cmp);   // 对距离从小到大排序

         for (cnt = i = ; i < len; i++)

         {

             a = find(test[i].v1);

             b = find(test[i].v2);

             if (a != b)      // 不属于同一集合，则将距离相加，这个已保证能得到最小生成树

             {

                 set[a] = b;

                 cnt += test[i].value;

             }

         }

         printf("%d\n", cnt);

     }

     return ;

 }