Search Function

Create a function named buscar.

The function must receive an integer array, its size, and a number to search for.

It must return the position where the number is found.

If the number does not exist in the array, it must return -1.

Required function

int buscar(int a[], int n, int k)

Input

The first number indicates the number of elements in the array.

Then the array elements are entered.

At the end, the number to search for is entered.

Output

The position of the searched number or -1 if it does not exist.

Example

Input:

5 3 7 1 9 5 9

Output:

3