문제
의헌이네 반은 그토록 기다리던 수학여행을 갔다. 신나게 버스를 타고 가던 중 점심시간이 되어 휴게소에 들려서 점심을 먹기로 하였다.
그런데 그 휴게소에서는 점심시간에 초코파이를 나눠주는 행사를 진행하고 있었다. 점심을 다 먹은 아이들은 행사장으로 달려가 초코파이를 받아서 버스에 올라탔다. 모두 버스에 탄 것을 확인하고 버스가 출발을 하였는데 초코파이를 받은 개수가 모두 달라서 아이들 사이에 시비가 붙었다. 이를 알아챈 선생님이 모두에게 초코파이를 한곳에 모으라고 하고 모두에게 똑같은 수로 초코파이를 나누어 주겠다고 하였다.
모두에게 같은 수의 초코파이를 나누어줄 수 있는지를 알아보는 프로그램을 작성하시오.
입력
입력은 여러 개의 테스트케이스로 이루어진다. 입력의 첫 번째 줄은 테스트 케이스의 수를 지정하는 정수 T가 들어오고, 각 테스트 케이스는 빈 줄로 구분한다.
각 테스트 케이스의 첫 번째 줄은 반 아이들의 수 N(1≤N≤30)이 오고, 다음 줄부터 N줄에 걸쳐 한 아이가 받아온 초코파이의 개수가 들어온다. (초코파이의 개수는 정수 범위를 넘지 않는다.)
출력
각각 테스트케이스 대해 초코파이를 나누어줄 수 있으면 “YES”, 나누어줄 수 없으면 “NO”를 한 줄에 하나씩 출력한다.
예제
2
5
5
2
7
3
8
6
7
11
2
7
3
4
YES
NO
출처
IPSC 2006 Problem A
로그인해야 코드를 작성할 수 있어요.