eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Запаси на зиму

Запаси на зиму

Копатич - добрий і господарський ведмідь-городник, який вирощує продукти для усіх Смішариків. На зиму він за звичай впадає у сплячку, але іншим Смішарикам він завжди залишає багато різних запасів, щоб вони взимку могли ні про що не турбуватись. Ось і зараз, помітивши наближення зими, він вирішив зайнятись заготівлею продуктів. Спочатку він підрахував, скільки всього у нього є продуктів, і на скільки склянок вистачить кожного. Копатич виявив цікавий факт: кожного продукту вистачало на парну кількість склянок. Відповідно, після упаковки у нього виявилось \textbf{2k} склянок з продуктами. Потім хазяйський Копатич вирішив усі банки пронумерувати. Холодна зима, під час якої Копатич спить, триває два місяці. Щоб Смішарикам не прийшлось самим ділити продукти, Копатич вирішив склянкам на перший місяць дати від'ємні номери, а на другий - додатні. При цьому він дотримувався ще двох правил. Перше правило: номери склянок з одним і тим же продуктом повинні мати однакову абсолютну величину. І друге - кількість склянок з кожним продуктом на перший місяць і на другий повинна бути однаковою. Проте, прокинувшись сьогодні вранці, він помітив жахливу річ: вночі одна зі склянок щезла. І тепер він хоче за номерами, написаними на склянках, що залишились, визначити номер тієї, що щезла. \InputFile У першому рядку вхідного файлу задано непарне ціле число \textbf{n} (\textbf{1} ≤ \textbf{n} < \textbf{100000}) - кількість склянок, що залишились у Копатича. У наступному рядку задано \textbf{n} цілих чисел \textbf{a_i} (\textbf{1} ≤ |\textbf{a_i}| ≤ \textbf{1000}) - номери усіх скляно, що залишились. \OutputFile Виведіть у вихідний файл одне ціле число - номер, який було написано на склянці, що пропала.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
42 -1 -42 -5 5
Вихідні дані #1
1
Автор Павло Кротков