На предприятиях всегда много аппаратуры, мебели, других вещей. И за всеми ними нужно следить. Для этого вещам присваивают номера, по номеру куда проще составить базу и все отслеживать.

В процессе ревизии вы с удивлением обнаружили, что нумерация вещей не последовательна, а некоторые вещи и вовсе имеют одинаковый номер! Это нужно срочно исправить. Вы решили сделать так, чтобы номера вещей шли по порядку, начиная с единицы. При этом сменить номер — это достаточно трудоемкий процесс, и вы бы хотели по максимуму использовать текущую нумерацию.

Вам дана информация о текущих номерах для n вещей, находящихся на предприятии. Перенумеруйте вещи так, чтобы их номера образовывали перестановку чисел от 1 до n, при этом количество вещей, номер которых будет изменён, должно быть минимально. Напомним, что набор из n чисел образует перестановку, если все числа лежат в пределах от 1 до n, и никакие два числа не совпадают.