#include <bits/stdc++.h>
using namespace std;
void addmod(int &a, long long b) {
  a = (a + b);
  if (a >= 1000000007) a -= 1000000007;
}
void mulmod(int &a, long long b) { a = (a * b) % 1000000007; }
int gi() {
  int a;
  scanf("%d", &a);
  return a;
}
long long gll() {
  long long a;
  scanf("%lld", &a);
  return a;
}
class rangesum {
  vector<long long> s;

 public:
  rangesum(const vector<int> &inp, const int &n) {
    s.resize(n + 1);
    for (int i = 0; i < n; i++) s[i + 1] = s[i] + inp[i];
  }
  long long get(int x, int y) { return s[y + 1] - s[x]; }
};
int main() {
  int n = gi(), l, u;
  vector<int> a(n);
  for (auto i = 0; i < n; i++) {
    a[i] = gi();
  }
  rangesum rs(a, n);
  set<int> rm;
  multiset<long long, greater<long long>> v;
  rm.insert(-1);
  rm.insert(n);
  v.insert(rs.get(0, n - 1));
  for (int i = 0; i < n; i++) {
    int ix = gi() - 1;
    auto it = rm.upper_bound(ix);
    u = (*it) - 1;
    it--;
    l = (*it) + 1;
    auto mit = v.find(rs.get(l, u));
    assert(mit != v.end());
    v.erase(mit);
    if (ix > l) v.insert(rs.get(l, ix - 1));
    if (ix < u) v.insert(rs.get(ix + 1, u));
    rm.insert(ix);
    printf("%lld\n", (v.size() ? *v.begin() : 0));
  }
  return 0;
}
