Найдите отсутствующего Однажды на дистанционном уроке, проводимом при какого-то сервиса видеоконференций, учитель заметил, что отсутствует один из N учащихся класса. Чтобы понять, кто именно отсутствует, учитель попросил каждого присутствующего ученика написать в чат его номер в классном журнале: число от 1 до N. Тогда после окончания урока, просмотрев сохранённый чат, учитель сможет понять, какой из учеников не написал свой номер ему — напишите программу, которая сделает это.

Входные данные
В первой строке входных данных записано целое число N (1 ≤ N ≤ 105) — количество учеников в классе. Следующие N − 1 строк содержат по одному числу — номера присутствовавших на уроке учеников в произвольном порядке. Среди этих чисел каждое число от 1 до N, кроме какого-то одного, встречается ровно один раз.

Выходные данные
Программа должна вывести одно число — номер отсутствовавшего ученика.

Система оценивания
Решения, правильно работающие, когда N ≤ 100, будут оцениваться в

Пример
Ввод
5
2
5
1
3
Вывод
4

Программы на языке Pascal.

Ввод элементов массива с клавиатуры:

program a;

const N=10;

var m: array [1..N] of integer;

   i, max: integer;

begin

 max:= -32768;

 for i:= 1 to N

   do begin

        readln(m[i]);

        if(m[i]>max)

          then max:= m[i];

      end;

 writeln(max);

end.

Заполнение массива случайными числами:

program a;

const N=10;

var m: array [1..N] of integer;

   i, max: integer;

begin

 randomize;

 max:= -32768;

 for i:= 1 to N

   do begin

        m[i]:= random(-32768, 32767);

        if(m[i]>max)

          then max:= m[i];

      end;

 writeln(max);

end.

1080

Объяснение:

Разберём 2 варианта.

1) когда буквы Р и Г постоянны, буква Н не используется, а остальные 3 буквы используются произвольно.

Получаем, что у буквы Р есть 5 вариантов постановки, у буквы Г - 4 варианта, и есть 3 места по 3 буквы.

Перемножаем: 5*4*3*3*3=540 вариантов.

2)  когда буквы Р и Г постоянны, буква Н используется, а остальные 3 буквы используются произвольно.

Получаем, что у буквы Р есть 5 вариантов постановки, у буквы Г - 4 варианта, у буквы Н - 3 варианта и есть 2 места по 3 буквы.

Перемножаем: 5*4*3*3*3=540 вариантов.

Чтобы получить ответ, складываем оба варианта, получаем 540+540=1080 кодов