1740: Індекс дорівнює елементу

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 15
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Дано масив \(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

Коментарі

Ще немає коментарів.