Controllare il contenuto di un array

Salve a tutti devo controllare il contenuto di un array di 10mila numeri e alla fine devo chiedere un numero e verificare se quel numero è contenuto nell'array oppure no. Ma non funziona perchè se scrivo un numero che è contenuto nell'array il programma termina e non mi dice se è contenuto o no nell'array come dovrebbe fare! Questo è il codice

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define NUM 10000
#define MAXNUM 30000
#define MINNUM -30000
int main()
{
  int numeri[NUM];
  int continua=0;
  int n;
  int i;
  int z;
  srand(time(NULL));
  for(i=0;i<NUM;i++)
  {
     n=rand()%(MAXNUM-MINNUM+1);
     n=MINNUM+n;
     numeri[i]=n;
     printf("%d\n",numeri[i]);
  }
     printf("Inserisci il numero: ");
     scanf("%d",&z);
     for(i=0;i<NUM;i++)
     {
        
        if(z==numeri[i])
        {
           ("Il numero inserito e' stato generato\n");
        }
        else if(z!=numeri[i])
        {
           ("Il numero inserito non e' stato generato\n");
        }
     }
  fflush(stdin);
  getchar(); 
  return 0;
}

Grazie a tutti