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í đầu tiên của số K trong dãy a.

Nếu không tìm thấy số K thì viết -1.

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 10 10 12
10

Output

5