#include<iostream.h>
 int x[100],a[20][20],p[100],n;
  void citire()
    { cin>>n;
      for(int i=1;i<=n;i++)
      cin>>p[i];
      for(i=2;i<=n;i++)
      {
	a[p[i-1]][p[i]]=1;
	a[p[i]][p[i-1]]=1;
      }
    }

  void afis()
    { for(int i=1;i<=n;i++)
      cout<<x[i]<<" ";
      cout<<endl;
    }

  int cond(int k)
    { for(int i=1;i<=k-1;i++)
      if(x[k]==x[i]) return 0;
	if(k>1 && a[x[k-1]][x[k]]==1) return 0;
	return 1;
    }

  void back(int k)
    { for(int i=1;i<=n;i++)
       { x[k]=i;
	 if(cond(k)) if(k==n) afis();
	 else back(k+1);
     }
  }

  void main()
    { citire();
      back(1);
    }