Last Occurrence ⭐⭐

Read an integer N. This number indicates how many values the array will have.

Then, read N integers (one per line) and store them in an array.

Finally, read another integer k and find the last position where k appears in the array.

Hints:

• Use a for loop to read the data and store it in the array.
• Use another for loop to traverse the entire array. Do not use break; always update the position variable whenever you find k. This way, it will store the last occurrence.
• If k is not found, display the appropriate message.

Input

An integer N, followed by N integers, one per line, followed by an integer k.

Output

If k is found, display Posicion {index} (0-based position of the last occurrence). If k is not found, display No encontrado.

Example

Input:

6
3
5
3
7
3
1
3

Output:

Posicion 4