Cho một mảng gồm \(N\) số nguyên và số nguyên \(K\). Hãy tìm vị trí xuất hiện đầu tiên của \(K\) trong mảng.

Nếu \(K\) không xuất hiện, in \(-1\).

Vị trí của mảng bắt đầu từ \(0\).

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\).
• Dòng thứ ba chứa số nguyên \(K\).

Output

• In ra vị trí xuất hiện đầu tiên của \(K\) trong mảng.

Constraints

• \(1 \le N \le 10^5\)
• \(-10^9 \le a_i, K \le 10^9\)

Example

5
10 20 30 20 40
20

1

4
1 2 3 4
10

-1