#include<bits/stdc++.h> using namespace std; int v[114514]; int t[114][514]; int dp[114514]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++)cin>>v[i]; for(int i=1;i<=n;i++){ cin>>t[i][0]; char a=getchar();int tot=1; while(a!='\n'){ cin>>t[i][tot]; a=getchar(); } } for(int i=1;i<=n;i++){ int j=0; dp[i]=0; while(t[i][j++]) if(t[i][j]<i) dp[i]=max(dp[j]+v[i],dp[i]+v[i]); } cout<<dp[n]; }