#include <iostream>
using namespace std;

int linearSearch(int arr[],int sz,int target){
    for(int i=0;i<sz;i++){
        if(arr[i] == target){//Found
           return i; 
        }
    }
    return -1;//Not found
}

int main() {
    int arr[]={4,2,7,8,1,2,5};
    int sz=7;
    int target=1;
    cout << linearSearch(arr,sz,target) <<endl;
    return 0;
}