#include <cstdlib>
#include <iostream>

using namespace std;

template <class elemType>
int seqSearch(const elemType list[], int length, const elemType& item);

int main(int argc, char *argv[])
{
   srand(time(NULL));
   
   int length = 50;
   int i = 0;
   int list[length];
   int item = 25;
   
   //POPULATES THE ARRAY WITH RANDOM NUMBERS
   for(i = 0; i < length; i++)
         list[i] = rand() %100 +1;
         
    //SEARCHES THE ARRAY
    seqSearch(list[], length, item);

    system("PAUSE");
    return EXIT_SUCCESS;
}
template <class elemType>
int seqSearch(const elemType list[], int length, const elemType& item){
    
    int loc;
    bool found = false;
    
    loc = 0;
    
    while (loc < length && !found)
          if (list[loc] == item)
             found = true;
          else
              loc++;
    
    if (found)
       return loc;
    else
        return -1;
}