A30979.【搜索】勤奋的外卖骑手

不知不觉又到了中午的饭点，小明作为一名外卖骑手要开始到各个商务楼送外卖了。各个商务楼之间的路程是已知的。但是商务楼A到商务楼B与商务楼B到商务楼A的路大多不同。为了提高效率，小明从餐馆出发到每个商务楼一次，然后返回餐馆，假设餐馆所在的商务楼为编号为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。

例如数据：

3 （商务楼总数）
0 2 1 （商务楼1到各商务楼的路程）
1 0 2 （商务楼2到各商务楼的路程）
2 1 0 （商务楼3到各商务楼的路程）

商务楼总数n和商务楼之间的路程(均是整数)。

最短的路程。