겨울 비축 식품
면접 대비시간 제한2초메모리 제한1024 MB
음수와 양수 번호가 짝을 이뤄야 하는 병 목록에서 하나가 사라졌을 때, 남은 번호로 빠진 병의 번호를 구합니다.
문제
코파티치는 친절하고 알뜰한 텃밭 농부 곰이다. 그는 모든 스메샤리키를 위해 식품을 기른다. 보통 겨울에는 동면에 들어가지만, 다른 스메샤리키가 겨울을 걱정 없이 지내도록 늘 많은 비축 식품을 남겨 둔다.
이번에도 그는 식품을 세고, 식품마다 몇 개의 병에 담기는지 확인했다. 모든 식품은 짝수 개의 병에 담긴다. 병은 전부 개가 되었다.
그는 모든 병에 번호를 붙였다. 겨울은 두 달 동안 이어진다. 첫 달에 쓸 병에는 음수 번호를, 둘째 달에 쓸 병에는 양수 번호를 붙였다. 번호를 붙일 때 두 가지 규칙을 지켰다. 첫째, 같은 식품이 담긴 병의 번호는 절댓값이 같아야 한다. 둘째, 각 식품의 병 개수는 첫 달과 둘째 달에 같아야 한다.
그런데 오늘 아침 일어나 보니 밤사이 병 하나가 사라졌다. 이제 남은 병에 적힌 번호로 사라진 병의 번호를 알아내려 한다.
입력
첫 줄에 홀수인 정수 ()이 주어진다. 이는 코파티치에게 남은 병의 개수이다. 둘째 줄에는 남은 모든 병의 번호 ()가 개 주어진다.
출력
사라진 병에 적혀 있던 번호를 한 정수로 출력한다.