Cho dãy a gồm n số nguyên theo thứ tự từ lớn đến nhỏ, 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
12 10 9 7 6 4 2
10

Output

2