Last position of a value

Problem

Given a list and a value x, print the position (counting from 0) of the last place where x appears. Print -1 if x is not in the list. The starter holds a program with a bug. Find it and fix it.

Input, output and limits

Input: Line 1: n. Line 2: n integers. Line 3: the value x.
Output: One integer: the last index of x, or -1.
Constraints: 1 ≤ n ≤ 1000
-1000 ≤ each value, x ≤ 1000

Examples

Example

Input

5
4 7 4 9 4
4

Output

The value 4 is at positions 0, 2 and 4. The last is 4.

Hints

Try the problem first. Open one hint at a time.

Hint 1

Loop over every position and remember the latest one that matches.

Hint 2

Do not stop at the first match.

Write your Python code, run it on the examples and submit it to hidden tests.

Solve in the editor

Largest valueeasy
Count the wordseasy
Orders above the limiteasy
Second largest distinct valuemedium
Average markeasy

All Python problems

Problem

Input, output and limits

Examples

Hints

More Testing Your Solutions problems

Problem

Input, output and limits

Examples

Hints

More Testing Your Solutions problems