Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

2662. Одномерные массивы 81

Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Дан целочисленный массив A размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0; в противном случае вывести номер первого значения от 1 до N, которое содержится не в количестве равном 1.

Первая строка ввода содержит одно целое числа – размер массива N (2N100). Вторая строка ввода содержит N целых чисел Ai (-106Ai106).

Вывести ответ.

Пример ввода 1

5
1 4 2 4 3

Пример вывода 1

4

Пример ввода 2

3
-100 1000 999

Пример вывода 2

1

Пример ввода 3

5
5 4 2 1 3

Пример вывода 3

0
loading