표현식
시간 제한2초메모리 제한1024 MB
카드 n장에 적힌 정수가 주어졌을 때, 나머지 카드의 합과 같은 카드의 가장 작은 번호 j를 찾습니다.
문제
이반에게 카드가 장 있었고, 각 카드에는 -100에서 100 사이의 정수가 하나씩 적혀 있었다. 이반은 카드를 자주 재배열했고, 어느 날 첫 개 수의 합이 마지막 수와 같도록 카드를 놓았다. 즉, 이 성립하도록 했다. 이반이 점심을 먹는 동안 여동생 알료나가 카드를 모두 섞었다. 안타깝게도 이반은 나머지 수들의 합과 같았던 수가 무엇인지 기억하지 못한다. 이반을 도와 그 수를 찾아보자.
입력
첫 번째 줄에 카드의 개수 ()이 주어진다. 두 번째 줄에는 카드에 적힌 개의 정수 ()가 주어진다.
출력
다른 모든 카드에 적힌 수의 합과 가 같은 카드 번호 중에서 가장 작은 값을 출력한다.