Вася непоганий математик, крім цього він захоплюється програмуванням. В останній час йому сподобалося досліджувати числові послідовності. Зараз він розв’язує наступну задачу: з клавіатури вводиться \(N-1\) різних натуральних чисел між 1 та \(N\). Потрібно визначити, яке число відсутнє при введенні. А ви розв’яжете цю задачу?
Формат вихідних даних
У першому рядку вхідного потоку міститься число \(N\) \((2 \le N \le 1000000)\), у другому рядку через пропуск записано \(N-1\) різних натуральних чисел між 1 та \(N\).
Формат вихідних даних
Виведіть відсутнє число
Приклад вхідних даних
10
2 8 3 6 9 7 1 4 10
Приклад вихідних даних
5
Коментарі