/*从要删除最后一个到第一个进行松弛操作，
因为如果从第一个到最后一个进行松弛操作，弟24行有可能不会更新，若要更新，就需要再一次对d[N][N]初始化
*/
1 #include <iostream>
2 #include <cstdio>
3 using namespace std;
4 typedef long long ll;
5 #define N 505
6 //const int inf=1<<30;
7 ll d[N][N],dis[N];
8 int del[N];
9 bool v[N];
10 int main(){
11 int n,i,j,l;
12 scanf("%d",&n);
13 for(int i=0;i<n;i++){
14 for(int j=0;j<n;j++){
15 cin>>d[i][j];
16 }
17 }
18 for(i=0;i<n;i++){cin>>del[i];del[i]-=1;}
19 for(i=n-1;i>=0;i--){
20 v[del[i]]=1;
21 ll k=0;
22 for(j=0;j<n;j++){
23 for(l=0;l<n;l++){
24 d[j][l]=min(d[j][l],d[j][del[i]]+d[del[i]][l]);
25 }
26 }
27 for(j=0;j<n;j++){
28 for(l=0;l<n;l++){
29 if(v[l]&&v[j]){
30 k+=d[j][l];
31 }
32 }
33 }
34 dis[i]=k;
35 }
36 for(i=0;i<n-1;i++)cout<<dis[i]<<" ";
37 cout<<dis[n-1]<<endl;
38 return 0;
39 }
