#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n;
int a[N],b[N],c[N],maxx,m,p;
int main(){
freopen("ans.in","r",stdin);
freopen("ans.out","w",stdout);
cin>>n;
p=n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++){
cin>>b[i];
if(maxx<b[i]+2*a[i]){
maxx=b[i]+2*a[i];
m=i;
}
}
cout<<maxx<<endl;
b[m]=0;
n--;
while(n){
int ma=0;
int m1=0;
for(int i=1;i<=p;i++){
if(ma<b[i]&&b[i]){
ma=b[i];
m1=i;
}
}
maxx=maxx+ma;
if(m1>m) maxx+=(m1-m)*2;
n--;
b[m1]=0;
cout<<maxx<<endl;
}
return 0;
}