Problem D: 최대, 최소의 차이는 3의 배수?

Problem D: 최대, 최소의 차이는 3의 배수?

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 387  Solved: 148
[Submit] [Status] [Web Board] [Creator:]

Description

임의의 정수n이 m개 입력될 경우 m개의 정수들 중에 가장 큰 정수와 가장 작은 정수를 찾아, 가장 큰 정수와 가장 작은 정수가 같은 경우에는 Same 이라고 출력하고, 그렇지 않은 경우에 최대, 최소의 차이값이 3의 배수이면 Yes, 그렇지 않으면 No라고 출력하는 프로그램을 작성하시오.

Input

m(1 <= m <=50)과 m개의 정수n(1 <= n <= 1,000)이 각 줄에 입력된다. 
만약 m이 0인 경우에는 프로그램을 종료한다.

Output

각 테스트 케이스에 대하여 한 줄에 하나씩 결과를 출력한다.

Sample Input Copy

5
3 4 5 6 7
10
12 4 8 5 7 9 5 4 6 3
0

Sample Output Copy

No
Yes