Find Element In An Array

easy

1.You are given a number n, representing the size of array a.
2.You are given n distinct numbers, representing elements of array a.
3. You are given another number d.
4. You are required to check if d number exists in the array a and at what index (0 based). If found print the index, otherwise print -1.

Input Format

A number n n1 n2 .. n number of elements A number d

Output Format

A number representing index at which d is found in array a and -1 if not found

Constraints

1 &lt;= n &lt;= 10^7
-10^9 &lt;= n1, n2 
.. n elements &lt;= 10^9
-10^9 &lt;= d &lt;= 10^9

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input

Output

Span Of Array

Bar Chart