Является ли массив перестановкой?

[xEk]

Дан целочисленный массив размера N. Если он является перестановкой, т.е. содержит все числа от 1 до N, то вывести 0, в противном случае вывесте номер первого недопустимого элемента.
Вот написал код, отсортировав массив и проверив является ли он перестановкой, не знаю как теперь вывести номер недопустимого элемента из неотсортированого массива...Как это реализовать?

#include <stdio.h>
#include <stdlib.h>
int main (void)
{
    int n=9,i,k,d,j,f;
    int a[n];
    for(i=0;i<n;i++)
    {
        printf("Enter a[%d] element massiva: ", i + 1);
        scanf("%d", &a[i]);
    }
       printf("\n\nARRAY A\n\n");
       for(i=0;i<n;i++)
      printf("%4i",a[i]);

    for(d=0;d<n-1;d++)
     for(j=d+1;j<n;j++)
      {
          if(a[d]<a[j])
          {
              k=a[d]; a[d]=a[j]; a[j]=k;
          }
      }
  printf("\n\nARRAY A\n\n");
    for(i=0;i<n;i++)
      printf("%4i",a[i]);

    f=1;
    for(i=0;i<n;i++)
    {
        if(a[i]!=i + 1)
        {
            f=0;
            break;
        }

    }

    if(f==0)
        printf("\n\nNe tot element massiva");
    else
      printf("\n\nPerestanovka");

return 0;
}

Если что то не так или можно улучшить код, пишите.

[s-andriano]

Первый недопустимый элемент - это, скорее всего, тот, который повторяется.
1. Сортируем КОПИЮ исходного массива.
2. Заводим 3-й массив и собираем в него все повторяющиеся числа.
3. Заводим булев массив по длине равный 3-му. Инициализируем FALSE.
4. Проходим по исходному массиву:
- если встречаем число из 3-го массива (это первое вхождение), переводим соответствующий логический элемент в TRUE,
- если встречаем число из 3-го массива, причем соотв.лог.элемент = TRUE, - это искомый элемент (повтор ранее встретившегося.

Пока писал, пришла в голову другая идея:
1. Заводим логический массив равный исходному, инициализируем FALSE.
2. Пробегаем по исходному массиву, переводя в TRUE элемент с индексом равным очередному элементу массиву.
3. Как только встретим в нужной ячейке лог.массива TRUE - хначит, повтор, т.е. нашли недопустимый элемент.

[BDA]

В дополнение к последнему способу s-andriano:
Если элемент больше N или меньше 1, то тоже недопустимый (сразу выход, а не запись в массив).

[s-andriano]

Сообщение от BDA

В дополнение к последнему способу s-andriano:

Ну да.
К первому способу это уточнение тоже подходит.