만드는 중입니다

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

표현식

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

요약
카드 n장에 적힌 정수가 주어졌을 때, 나머지 카드의 합과 같은 카드의 가장 작은 번호 j를 찾습니다.
난이도

쉬움10점 중 1점

유형
배열, 수학
정답자
아직 제출이 없습니다

문제

이반에게 카드가 nn장 있었고, 각 카드에는 -100에서 100 사이의 정수가 하나씩 적혀 있었다. 이반은 카드를 자주 재배열했고, 어느 날 첫 n−1n-1개 수의 합이 마지막 수와 같도록 카드를 놓았다. 즉, ∑i=1n−1ai=an\sum\limits_{i=1}^{n-1} a_i = a_n이 성립하도록 했다. 이반이 점심을 먹는 동안 여동생 알료나가 카드를 모두 섞었다. 안타깝게도 이반은 나머지 수들의 합과 같았던 수가 무엇인지 기억하지 못한다. 이반을 도와 그 수를 찾아보자.

입력

첫 번째 줄에 카드의 개수 nn (2≤n≤1002 \le n \le 100)이 주어진다. 두 번째 줄에는 카드에 적힌 nn개의 정수 aia_i (∣ai∣≤100|a_i| \le 100)가 주어진다.

출력

다른 모든 카드에 적힌 수의 합과 aja_j가 같은 카드 번호 jj 중에서 가장 작은 값을 출력한다.

예제1

  1. 예제 1

    입력
    3
    1 3 2
    
    예상 출력
    2