Find Even ⭐

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.

Find the position of the first even number in the array.

Hints:

• Use a for loop to read the data and store it in the array.
• Use another for loop and check each number with the modulo operator (%) to see if it is even (arr[i] % 2 == 0).
• Use break once an even number is found.

Input

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

Output

If an even number exists, display Posicion {index} (0-based position). If there are no even numbers, display No hay pares.

Example

Input:

5
3
7
4
9
2

Output:

Posicion 2