#include <bits/stdc++.h>

using namespace std;

typedef pair<int, string> pis;

int n;
vector<int> teve;
vector<vector<int>> elsoVar;
vector<string> utvonalak;

pis vizsgal(int helyzet){

    int osszeg = 0;
    string lehet;

    for(int x : elsoVar[helyzet]){
        pis a = vizsgal(x);
        osszeg += a.first;
        lehet += a.second;
        if(lehet[lehet.size() - 1] != ' '){
            lehet += " ";
        }
    }

    //cout << helyzet << " " << max(osszeg, teve[helyzet]) << "\n";
    pis valasz;
    if(osszeg > teve[helyzet]){
        valasz.first = osszeg;
        valasz.second = lehet;
    } else{
        valasz.first = teve[helyzet];
        valasz.second = char(helyzet + 1) + '0';
    }

    return valasz;
}

int main()
{
    cin >> n;
    teve.assign(n, 0);
    elsoVar.assign(n, vector<int>(0, 0));

    for(int i = 0; i < n; i++){
        cin >> teve[i];
    }

    for(int i = 0; i < n - 1; i++){
        int a;
        cin >> a;
        elsoVar[a - 1].push_back(i + 1);
    }

    /*for(int i = 0; i < n; i++){
        for(int x : elsoVar[i]){
            cout << x << " ";
        }

        cout << "\n";
    }*/

    pis valasz = vizsgal(0);
    if(valasz.first > teve[0]){
        cout << valasz.first << "\n";
        cout << valasz.second.size() / 2 << "\n";
        cout << valasz.second << "\n";
    } else{
        cout << teve[0] << "\n";
        cout << "1\n1\n";
    }
}