1223: Послідовність -> Баталії Проскурова


Submit solution


Points:5
Time limit:1.0s
Python 32.0s
Memory limit:64M
Python 3250M
Author:

Problem type

Вася непоганий математик, крім цього він захоплюється програмуванням. В останній час йому сподобалося досліджувати числові послідовності. Зараз він розв’язує наступну задачу: з клавіатури вводиться N-1 різних натуральних чисел між 1 та N. Потрібно визначити яке число відсутнє при введенні. А ви розв’яжете цю задачу?

Формат вихідних даних

У першому рядку вхідного потоку міститься число N (2 <= N <= 1000000), у другому рядку через пропуск записано N-1 різних натуральних чисел між 1 та N.

Формат вихідних даних

Виведіть відсутнє число

Приклад вхідних даних

10
2 8 3 6 9 7 1 4 10

Приклад вихідних даних

5

Comments


  • 0
    Hydra
     commented on July 11, 2020

    Мені здається, варто збільшити пам'ять для мови Python


    • 0
      zvit
       commented on July 14, 2020

      збільшено та перетестовано...


  • 2
    aperno
     commented on July 9, 2020

    На Python немає жодної вірної відправки, в мене не проходить по пам'яті, чи достатньо пам'яті для Python?