#include <vector> 
#include <list> 
#include <map> 
#include <set> 
#include <deque> 
#include <queue> 
#include <stack> 
#include <bitset> 
#include <algorithm> 
#include <functional> 
#include <numeric> 
#include <utility> 
#include <sstream> 
#include <iostream> 
#include <iomanip> 
#include <cstdio> 
#include <cmath> 
#include <cstdlib> 
#include <cctype> 
#include <string> 
#include <cstring> 
#include <ctime> 

using namespace std;

#define _int64 long long

int a[200000];
int used[200000];

int main()
{
  int i,n,tmp;
  while (scanf("%d",&n)!=EOF)
  {
    for (i=0;i<n;i++)
    {
      scanf("%d",&a[i]);
      a[i]--;
    }
    memset(used,0,sizeof(used));
    for (i=0;i<n;i++)
      if (used[i]==0)
      {
        printf("(%d",i+1);
        used[i]=1;
        tmp=a[i];
        while (tmp!=i)
        {
          printf(" %d",tmp+1);
          used[tmp]=1;
          tmp=a[tmp];
        }
        printf(")");
      }
    printf("\n");
  }
}