#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("lca.in");
ofstream fout("lca.out");
int n,m,i,k,x,y,t,viz[100001],D[20][400001],P[400001];
vector <int> V[100001];
struct elem
{
    int e,h;
}E[400001];
void dfs(int x,int h)
{
    viz[x]=1;
    E[++k]={x,h};
    for(int j=0;j<V[x].size();j++)
    {
        int vecin=V[x][j];
        if(!viz[vecin])
        {
            dfs(vecin,h+1);
            E[++k]={x,h};
        }
    }
}
int main()
{
    fin>>n>>m;
    for(i=2;i<=n;i++)
    {
        fin>>t;
        V[t].push_back(i);
        V[i].push_back(t);
    }
    dfs(1,1);
    for(i=1;i<=k;i++)
        fout<<E[i].e<<" ";
    for(i=1;i<=k;i++)
        D[0][i]=E[i].h;
    for(l=1;(1<<l)<=k;l++)
    {
        for(i=1;i<=k;i++)
        {
            D[l][i]=D[l-1][i];
            j=i+(1<<(l-1));
            if(j<=k&&D[l][i]>D[l-1][j])
                D[l][i]=D[l-1][j];
        }
    }
    P[1]=0;
    for(i=2;i<=k;i++)
        P[i]=P[i/2]+1;

    //fout<<V[2].size()<<" ";
    return 0;
}