#include <iostream>
#include <map>
#include <vector>
#include <stack>
using namespace std;

//遍歷二叉樹每個分支求最大值
int sum = 0;
int MaxValue = 0;
/*
4
2 3 4 5
2 5 2 4

*/

stack<int> sums;

//完全二叉樹的前序遍歷并求解分支最大和路徑
void PreTraverse(vector<int> tree, int index, int n)
{

    if (index > n)                                  //該分支如果訪問完成
    {
        if (sum > MaxValue)                         //分支的和是否為最大
        {
            MaxValue = sum;                         //更新最大分支和
        }
        return;
    }
    //cout << tree[index] << " ";
    sum += tree[index];                             //計算每個分支的和
    sums.push(sum);                                 //分支和入棧

    PreTraverse(tree, 2 * index, n);                //左子樹
    PreTraverse(tree, 2 * index + 1, n);            //右子樹

    sums.pop();                                     //左右子樹訪問完成后根節(jié)點的和出棧
    if (!sums.empty())
    {
        sum = sums.top();                           //上一個結點的和
    }
}
int main(int argc, char** argv)
{
    int n;
    cin >> n;

    int maxNode = 0;

    vector<int> p;

    vector<int> tree;               //初始化一個完全二叉樹
    p.resize(n + 1);                    //p
    for (int i = 1; i <= n; i++)
    {
        cin >> p[i];

        if (p[i] > maxNode)
        {
            maxNode = p[i];
        }
    }

    tree.resize(maxNode + 1);           //最多有maxNode個結點，且每一個結點初始化為0

    for (int i = 1; i <= n; i++)
    {
        cin >> tree[p[i]];          //構造完全二叉樹
    }

    PreTraverse(tree, 1, maxNode);
    cout << MaxValue << endl;

    return 0;
}