Bài 15.1. Thám hiểm Hang Động - [Độ khó: Dễ]

Trong một chuyến thám hiểm đầy kịch tính, bạn lạc vào một hệ thống hang động cổ đại được đánh số thứ tự từ 0 đến N-1. Người ta đồn rằng có một kho báu ẩn giấu trong một căn phòng đặc biệt có số hiệu bí mật. Nhiệm vụ của bạn là kiểm tra từng căn phòng và tìm ra kho báu đó. Bạn chỉ cần tìm vị trí đầu tiên (chỉ số nhỏ nhất) của căn phòng chứa kho báu để báo cáo về đội thám hiểm.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên N (1 <= N <= 10^5) – số lượng phòng trong hang động. Dòng thứ hai chứa N số nguyên A_0, A_1, ..., A_{N-1} (1 <= A_i <= 10^9) – số hiệu của các căn phòng. Các số hiệu này không nhất thiết phải được sắp xếp. Dòng thứ ba chứa số nguyên X (1 <= X <= 10^9) – số hiệu của căn phòng chứa kho báu mà bạn cần tìm.

OUTPUT FORMAT

In ra chỉ số (0-indexed) của căn phòng đầu tiên tìm thấy có số hiệu bằng X. Nếu không tìm thấy bất kỳ căn phòng nào có số hiệu X, in ra -1.

Ví dụ:

Input:

7
10 25 5 30 25 15 40
25

Output:

1

Giải thích:

• N = 7, các phòng có số hiệu là 10, 25, 5, 30, 25, 15, 40.
• Kho báu được tìm thấy trong phòng có số hiệu 25.
• Vị trí đầu tiên của phòng có số hiệu 25 là ở chỉ số 1 (phần tử thứ hai trong mảng).