#include <stdio.h>
#define MAX 100

int main(void) {
  int permut[MAX], uporab[MAX];
  int inverz[MAX], kvadrat[MAX];
  int n, i;
  
  printf("Vnesi dolzino tabele: ");
  scanf("%d", &n);
  for (i=1; i<=n; i++) {
    printf("%d --> ", i);
    scanf("%d", &permut[i]);
  }
  
  /* Je to res permutacija? */
  for (i=1; i<=n; i++) uporab[i] = 0;
  for (i=1; i<=n; i++) {
    int p = permut[i];
    if (p < 1 || p > n) break;
    if (uporab[p] == 1) break;
    uporab[p] = 1;
  }
  if (i > n) {
    /* res je permutacija :-) */
    printf("V tabeli je zapisana permutacija.\n");
    for (i=1; i<=n; i++) kvadrat[i] = permut[permut[i]];
    for (i=1; i<=n; i++) inverz[permut[i]] = i;
    printf("Inverz:");
    for (i=1; i<=n; i++) printf(" %d", inverz[i]);
    printf("\nKvadrat:");
    for (i=1; i<=n; i++) printf(" %d", kvadrat[i]);
    printf("\n");
  } else {
    /* ni permutacija :-( */
    printf("V tabeli ni zapisana permutacija.\n");
  }
  return 0;
}