#include <bits/stdc++.h>

using namespace std;

#define endl "\n"

int main()
{
   ios_base::sync_with_stdio(false);
   cin.tie(NULL);cout.tie(NULL);
   
   
   long long int n;
   cin>>n;
   
   long long int a[n],b[n],c[n],i;
   for(i=0;i<n;++i)
       cin>>a[i];
       
   for(i=0;i<n;++i)
       cin>>b[i];
       
   for(i=0;i<n;++i)
       cin>>c[i];
       
   sort(a,a+n);
   
   long long int ans=0;
   
   for(i=0;i<n;++i)
     {
         if(binary_search(a,a+n,b[c[i]-1]))
            ans+=upper_bound(a,a+n,b[c[i]-1])-lower_bound(a,a+n,b[c[i]-1]);
     }
     
   cout<<ans;     
    
   
     return 0;
}
#include <cstdio>
#include <algorithm>
#define N 200007
int n;
long long a[N];
long long max[N];
long long sum[N];
int main()
{
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
    {
        scanf("%lld", &a[i]);
        max[i] = std::max(max[i - 1], a[i]);
        sum[i] = sum[i - 1] + a[i];
    }
    long long tmp = 0;
    for(int i = 1; i <= n; i++)
    {
        tmp += sum[i];
        printf("%lld\n", tmp + i * max[i]);
    }
    return 0;
}
