Копатич — добрий і працьовитий ведмідь-городник, який вирощує їжу для всіх Смішариків. Взимку він зазвичай спить у сплячці, але завжди дбає, щоб у інших Смішариків було достатньо запасів і їм не довелося турбуватися у холодні місяці.
Коли наближається зима, Копатич починає готувати припаси. Спершу він підраховує загальну кількість їжі і визначає, скільки банок кожного виду вийде. Цікаво, що кожен вид їжі розкладають у парну кількість банок. У результаті після пакування у нього виходить банок їжі.
Оскільки Копатич дуже уважний до деталей, він вирішує пронумерувати всі банки. Зима, під час якої Копатич спить, триває два місяці. Щоб Смішарикам було легше розібратися, банки на перший місяць отримують від'ємні номери, а на другий місяць — додатні. Також Копатич дотримується двох додаткових правил: по-перше, банки з одним і тим самим продуктом повинні мати однакові модулі номерів; по-друге, кількість банок кожного продукту для обох місяців має бути однаковою.
Але сьогодні вранці Копатич помітив проблему: одна банка зникла за ніч. Тепер йому потрібно визначити номер зниклої банки, маючи номери банок, що залишилися.
Перший рядок містить непарне ціле число (1 \leq n < 100000) — кількість банок, що залишилися у Копатича. У другому рядку розташовані цілих чисел a_i (1 \leq |a_i| \leq 1000) — номери всіх банок, які залишилися.
Виведіть одне ціле число — номер банки, що зникла.
Приклад 1