문제

강한 프로그래밍 대회 팀은 많은 양의 상금을 쓸어 담을 수 있습니다. 당신의 팀이 얼마나 강한지 알아 당신은 수많은 대회에서 우승할 것을 확신하고, 모두가 똑같이 상금을 나눠 가질 수 있는지 앉아서 생각하고 있습니다.

당신은 여러 개의 대회에 참여해, 대회가 끝날 때마다 팀에 주어지는 상금을 받습니다. 당신은 각 대회가 끝날 때마다 세 명의 팀원에게 원하는 만큼 상금을 나누어줄 수 있지만, 모든 대회가 끝나면 팀원이 받은 상금의 양은 모두 같아야 합니다.

모두가 동일한 금액을 받을 수 있도록 상금을 나눌 수 있습니까?

입력

- 대회의 수 n(1 <= n <= 10 ^ 4)이 주어지는 하나의 줄.

- 각 대회의 상금 w1 ... wn (1 <= w <= 10 ^ 5)이 주어지는 하나의 줄.

출력

세 팀원이 상금을 동등하게 나눌 수 있다면 yes, 아니면 no를 출력합니다.