만드는 중입니다

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

상금 분배

면접 대비

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

요약
n개의 대회에서 받은 상금을 세 팀원에게 나누어, 마지막에 세 사람의 총액이 모두 같아질 수 있는지 판정한다.
난이도

쉬움10점 중 3점

유형
수학, 구현, 배열, 그리디
정답자
아직 제출이 없습니다

문제

실력 있는 경쟁 프로그래밍 팀은 상금을 많이 벌 수 있다. 자기 팀이 얼마나 강한지 알고 있다면 많은 대회에서 우승할 것이 확실하므로, 지금 앉아서 모든 팀원이 상금을 공평하게 나눠 받는지 확인하는 게 좋다.

여러 대회에 참가하고, 각 대회가 끝날 때 정해진 금액의 상금을 받는다. 매번 세 팀원 각자에게 임의의 금액을 나눠 줄 수 있지만, 마지막에는 모두가 같은 총상금을 받아야 한다.

마지막에 모두가 같은 금액을 받도록 상금을 분배할 수 있는가?

입력

  • 첫째 줄에 대회의 수 nn이 주어진다. (1≤n≤1041 \le n \le 10^4)
  • 둘째 줄에 각 대회의 상금 w_1…w_nw\_1 \ldots w\_n이 주어진다. (1≤w≤1051 \le w \le 10^5)

출력

세 참가자가 상금을 똑같이 나눠 가질 수 있으면 yes, 아니면 no를 출력한다.

예제2

  1. 예제 1

    입력
    2
    10 3
    
    예상 출력
    no
    
  2. 예제 2

    입력
    3
    9 8 7
    
    예상 출력
    yes