eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Копатыч - добрый и хозяйственный медведь-огородник, который выращивает продукты для всех Смешариков. На зиму он обычно впадает в спячку, но остальным Смешарикам он всегда оставляет много разных запасов, чтобы они зимой могли ни о чем не заботиться. Вот и сейчас, заметив приближение зимы, он решил заняться заготовкой продуктов. Сначала он подсчитал, сколько всего у него есть продуктов, и на сколько банок хватит каждого. Копатыч выяснил интересный факт: каждого продукта хватало на чётное количество банок. Соответственно, после упаковки у него получилось \textbf{2k} банок с продуктами. Затем хозяйственный Копатыч решил все банки пронумеровать. Холодная зима, во время которой Копатыч спит, длится два месяца. Чтобы Смешарикам не пришлось самим делить продукты, Копатыч решил банкам на первый месяц дать отрицательные номера, а на второй - положительные. При этом он придерживался ещё двух правил. Первое правило: номера банок с одним и тем же продуктом должны иметь одинаковую абсолютную величину. И второе - количество банок с каждым продуктом на первый месяц и на второй должно быть одинаковым. Однако, проснувшись сегодня утром, он заметил ужасный факт: за ночь одна из банок пропала. И теперь он хочет по номерам, написанным на оставшихся банках, определить номер пропавшей. \InputFile В первой строке входного файла дано нечётное целое число \textbf{n} (\textbf{1} ≤ \textbf{n} < \textbf{100000}) - количество оставшихся у Копатыча банок. В следующей строке дано \textbf{n} целых чисел \textbf{a_i} (\textbf{1} ≤ |\textbf{a_i}| ≤ \textbf{1000}) - номера всех оставшихся банок. \OutputFile Выведите в выходной файл одно целое число - номер, который был написан на пропавшей банке.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5
42 -1 -42 -5 5
Output example #1
1
Author Павел Кротков