성적 목록이 주어질 때 최댓값과 최솟값의 평균과 전체 평균의 차이가 1 미만인지 판정한다.
스네이프 교수가 기말고사 채점을 막 끝냈다. 이제 성적 분포가 만족스러운지 알고 싶다.
교수는 먼저 답안을 점수 순으로 정렬한 다음, 최고점과 최저점의 평균을 구했다. 이 값을 AAA라고 하자. 그다음 전체 점수의 평균을 구했다. 이 값을 BBB라고 하자. AAA와 BBB의 차이의 절댓값이 111보다 작을 때만 교수는 분포가 만족스럽다고 판단한다.
스네이프 교수를 도울 프로그램을 작성하라.
첫째 줄에 테스트 케이스의 개수 TTT가 주어진다.
각 테스트 케이스는 두 줄로 이루어진다. 첫째 줄에 학생 수 nnn이 주어진다 (1≤n≤500001 \le n \le 500001≤n≤50000). 둘째 줄에 학생이 받은 점수 nnn개가 공백으로 구분되어 주어진다. 각 점수는 101101101보다 작은 음이 아닌 정수다.
각 테스트 케이스마다 분포가 만족스러우면 Yes, 그렇지 않으면 No를 한 줄에 출력한다.
Yes
No