Cho số nguyên dương \(n\) và mảng \(a\) có kích thước \(n\). Tiếp theo cho số nguyên dương \(k\), nhiệm vụ của bạn là sử dụng con trỏ để tìm vị trí cuối cùng của số nguyên \(k\) đó trong mảng, nếu không tồn tại thì in ra -1.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). Dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\). Dòng cuối cùng gồm số nguyên dương \(k(1 \leq k \leq n)\).

OUTPUT FORMAT

In ra vị trí của số nguyên \(k\) đó.

Ví dụ:

Input

4
2 1 3 1
1

Output

4

Giải thích ví dụ mẫu:

• Mảng ban đầu: 2, 1, 3, 1.
• Vị trí cuối cùng của số 1: 4.

Bài tập yêu cầu tìm vị trí cuối cùng của một số trong mảng, nếu không có thì trả về -1.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House