/*****************************************************************
* Ovo delo zaštićeno je licencom Creative Commons CC BY-NC-ND 4.0
* (Attribution-NonCommercial-NoDerivatives 4.0 International License).
* Za detalje pogledati LICENSE.TXT
* Autori: Milena Vujosevic Janicic, Jovana Kovacevic,  
*         Danijela Simic, Andjelka Zecevic, Aleksandra Kocic
******************************************************************/

#include <stdio.h>
#include <stdlib.h>

#define MAKS 100

/* Funkcija ucitava elemente niza dimenzije n. */
void ucitaj(int niz[], int n) {
  int i;
  printf("Unesite elemente niza: ");
  for (i = 0; i < n; i++) {
    scanf("%d", &niz[i]);

    /* Niz moze sadrzati elemente koji nisu u opsegu od 1 do n. U
       tom slucaju taj niz nije permutacija. */
    if (niz[i] <= 0 || niz[i] > n) {
      printf("Uneti niz nije permutacija.\n");
      exit(EXIT_SUCCESS);
    }
  }
}

/* Funkcija prebrojava koliko puta se pojavljuje svaki element niza 
   a. */
void brojanje(int a[], int b[], int n) {
  int i;

  /* Niz b se inicijalizuje tako sto se za svaki element postavi
     da se poljavuljuje 0 puta u nizu a. */
  for (i = 1; i <= n; i++)
    b[i] = 0;

  /* Petljom se prolazi kroz niz a i za svaki element a[i] uvecava
     se broj njegovog pojavljivanja u nizu b. Na primer, ako je
     a[3] = 7, onda treba uvecati broj pojavljivanja broja 7, a to
     je b[7]++, sto se krace moze zapisati kao b[a[3]]++.
     Pretpostavlja se da je niz a dobro zadat, odnosno da su sve
     njegove vrednosti u intervalu od 1 do n. */
  for (i = 0; i < n; i++)
    b[a[i]]++;
}

/* Funkcija proverava da li je niz a permutacija. */
int permutacija(int a[], int n) {
  /* Niz b moze imati index MAKS (jer niz b se posmatra od 1 do
     MAKS), pa zato njegova dimenzija mora biti za jedan veca. */
  int b[MAKS + 1];
  int i;

  /* Racunanje broja pojavljivanja svakog broja niza a. */
  brojanje(a, b, n);

  /* Ukoliko se svaki element niza a javlja tacno jednom u nizu a,
     onda niz a jeste permutacija. Ovo svojstvo se proverava
     koriscenjem dobijenog niza b. */
  for (i = 1; i <= n; i++)
    if (b[i] != 1)
      return 0;

  return 1;
}

int main() {
  /* Deklaracija potrebnih promenljivih. */
  int a[MAKS], n;

  /* Ucitavanje dimenzije niza i provera ispravnosti ulaza. */
  printf("Unesite dimenziju niza: ");
  scanf("%d", &n);
  if (n <= 0 || n > MAKS) {
    printf("Greska: neispravan unos.\n");
    exit(EXIT_FAILURE);
  }

  /* Ucitavanje elemenata niza a. */
  ucitaj(a, n);

  /* Ispis rezultata. */
  if (permutacija(a, n))
    printf("Uneti niz je permutacija.\n");
  else
    printf("Uneti niz nije permutacija.\n");

  exit(EXIT_SUCCESS);
}