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

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

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

Бали: 15,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

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

Коментарі

Please read the guidelines before commenting.


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