// To implement linear search using array

#include <stdio.h>
#include <stdlib.h>
#define MAX 20

int search( int ary[], int n, int key){ 
    // n is total number of elements in array
    int i;
    for( i=0; i<n; i++)
        if( ary[i] == key)
            return i;   // return the index of element if found

    return -1; // return -1 if searched item not found
}

int main(){
    int a[20];
    int n, x, r, i;
    
    printf("\n Enter total number of elements in array (max. %d): ", MAX);
    scanf("%d", &n);
    
    if( n < 0)
        printf("UNDERFLOW \n");
    else if( n > MAX)
        printf("OVERFLOW \n");
    else{
        // input elements one by one
        printf("\n Enter item(s) one by one \n");
        for( i=0; i<n; i++){
            printf(" Enter item no %d : ",i);
            scanf("%d", &a[i]);
        }
    
        printf("\n Enter key to search : ");
        scanf("%d", &x);
    
        r = search( a, n, x);
        if( r >= 0 )
            printf("\n Searched result found at %dth index.\n", r );
        else
            printf("\n Searched result not found. \n");
    }
        
    system("pause");
    return 0;
}