1 #include <cstdio> 2  3 #define MAXN 100005 4  5 int buf[MAXN], n; 6  7 int main() { 8     int i, j, k; 9 10     while (scanf("%d", &n) != EOF) {11         for (i=1; i<=n; ++i)12             scanf("%d", &buf[i]);13         for (i=1; i<=n; ++i) {14             if (buf[i]) {15                 printf("(%d", i);16                 j = buf[i];17                 buf[i] = 0;18                 while (buf[j]) {19                     printf(" %d", j);20                     k = buf[j];21                     buf[j] = 0;22                     j = k;23                 }24                 printf(")");25             }26         }27         printf("\n");28     }29 30     return 0;31 }