Cho dãy a gồm n số nguyên theo thứ tự từ nhỏ đến lớn, và số K. Tìm vị trí của số K trong dãy a.

Nếu không tìm thấy số K thì viết -1. Nếu có nhiều vị trí có số K thì viết ra một vị trí bất kì.

Input:

• Số n (n ≤ ~10^6~)
• Dãy a, mỗi có giá trị tuyệt đối không quá ~10^9~;
• Số K có giá trị tuyệt đối không quá ~10^9~

Output:

Vị trí của số K hoặc -1.

Ví dụ:

Input

7
2 4 6 7 9 10 12
10

Output

6