Дано масив ~A~ з ~N~ додатних цілих чисел.

Ваше завдання --- знайти елементи, значення яких дорівнює значенню його індексу (Розглянемо індексацію з початком 1).

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~.

Наступний рядок містить ~N~ цілих чисел ~A_i~.

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукані елементи у порядку слідування їх у масиві. Числа розділяти пропуском.

Якщо таких чисел не знайдено, то виведіть -1.

Обмеження

~1 \le N \le 10^5~

~1 \le A_i \le 10^6~

Приклад вхідних даних

5
15 2 45 12 7

Приклад вихідних даних

2

Приклад вхідних даних

5
5 4 3 2 1

Приклад вихідних даних

3

Приклад вхідних даних

5
1 2 3 4 5

Приклад вихідних даних

1 2 3 4 5

Вам надається рядок ~S~ довжиною 3.

Вивести символ, який зустрічається лише один раз у ~S~.

Якщо такого символу немає, виведіть замість нього -1.

Якщо таких символів декілька, то виведіть той, що має менший порядковий номер.

Обмеження

• ~S~ — рядок довжиною 3, що складається з малих літер англійської абетки.

Формат вхідних даних

Вхідний потік містить рядок ~S~

Формат вихідних даних

У вихідний потік виведіть шуканий символ або -1.

Приклад вхідних даних

pop

Приклад вихідних даних

o

Приклад вхідних даних

abc

Приклад вихідних даних

a