만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

겨울 비축 식품

면접 대비

시간 제한2초메모리 제한1024 MB

요약
음수와 양수 번호가 짝을 이뤄야 하는 병 목록에서 하나가 사라졌을 때, 남은 번호로 빠진 병의 번호를 구합니다.
난이도

쉬움10점 중 3점

유형
해시맵, 수학
정답자
아직 제출이 없습니다

문제

코파티치는 친절하고 알뜰한 텃밭 농부 곰이다. 그는 모든 스메샤리키를 위해 식품을 기른다. 보통 겨울에는 동면에 들어가지만, 다른 스메샤리키가 겨울을 걱정 없이 지내도록 늘 많은 비축 식품을 남겨 둔다.

이번에도 그는 식품을 세고, 식품마다 몇 개의 병에 담기는지 확인했다. 모든 식품은 짝수 개의 병에 담긴다. 병은 전부 2k2k개가 되었다.

그는 모든 병에 번호를 붙였다. 겨울은 두 달 동안 이어진다. 첫 달에 쓸 병에는 음수 번호를, 둘째 달에 쓸 병에는 양수 번호를 붙였다. 번호를 붙일 때 두 가지 규칙을 지켰다. 첫째, 같은 식품이 담긴 병의 번호는 절댓값이 같아야 한다. 둘째, 각 식품의 병 개수는 첫 달과 둘째 달에 같아야 한다.

그런데 오늘 아침 일어나 보니 밤사이 병 하나가 사라졌다. 이제 남은 병에 적힌 번호로 사라진 병의 번호를 알아내려 한다.

입력

첫 줄에 홀수인 정수 nn (1≤n<100 0001 \le n < 100\,000)이 주어진다. 이는 코파티치에게 남은 병의 개수이다. 둘째 줄에는 남은 모든 병의 번호 aia_i (1≤∣ai∣≤10001 \le |a_i| \le 1000)가 nn개 주어진다.

출력

사라진 병에 적혀 있던 번호를 한 정수로 출력한다.

예제1

  1. 예제 1

    입력
    5
    42 -1 -42 -5 5
    
    예상 출력
    1