Description
정수로 이루어진 배열이 있다고 가정하자.
이 배열에서 한 번에 2개의 인덱스를 선택할 수 있는데, 그 2개의 인덱스에 들어 있는 값의 차이가 1 또는 0인 쌍만 선택할 수 있고, 이 경우 그 2개의 값에서 차이가 1인 경우에는 작은 값을 제거할 수 있고, 차이가 0인 경우에는 2개 중에 아무 값이나 하나 제거할 수 있다.
만약 이러한 과정을 계속 반복할 경우 주어진 임의의 배열에서 원소를 최종적으로 하나만 남도록 할 수 있을까?(물론 이 과정을 한 번도 반복하지 않을 수도 있다.)
Input
첫 줄에 테스트케이스의 수 t가 입력된다.(1 <= t <= 10)
그 다음 줄에 입력될 배열 원소의 수 n이 입력된다.(1 <= n <= 50)
그 다음 줄에 n개의 정수 a[i]가 입력되고, 이 2 줄이 테스트케이스 수만큼 입력된다.(1 <= a[i] <= 100)
Output
각 테스트케이스에 대하여 원소를 하나만 남도록 할 수 있으면 YES 아니면 NO를 출력한다.
3
3
1 2 2
4
1 3 4 4
1
100