#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n;
    cin >> n;
    vector<int> deg(n);
    for (int i = 1; i < n; ++i) {
        int p;
        cin >> p;
        --p;
        ++deg[p];
    }
    
    int leaf = 0;
    int cnt = 0;
    for (int i = 0; i < n; ++i) {
        if (deg[i] == 0) {
            ++leaf;
        } else if (deg[i] >= 2) {
            ++cnt;
        }
    }

    int ans = 1;
    cout << "1 ";
    for (int i = 0; i < cnt; ++i) {
        ans += 2;
        cout << ans << ' ';
    }
    for (int i = cnt; i < leaf - 1; ++i) {
        ++ans;
        cout << ans << ' ';
    }
    cout << '\n';
}