Вася непоганий математик, крім цього він захоплюється програмуванням. В останній час йому сподобалося досліджувати числові послідовності. Зараз він розвʼязує наступну задачу: з клавіатури вводиться ~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