#include <iostream>
using namespace std;

int PencarianLinear (int a[], int kunci, int ukuran){
bool ketemu = false;

int n=0;
int i;

while((n<ukuran) && (!ketemu)){
if (a[n] == kunci){
ketemu = true;
i=n;
}
else {
n=n+1;
}
}

if (ketemu){
return i;
}
else {
return -1;
}

}

int main (){
int ukuran =8;
int a[8]={8,4,2,1,7,6,3,5};
int kunci= 6;

cout<<PencarianLinear(a,kunci,ukuran);
}