문제 설명
주어진 일련의 정수를 다음 조건을 만족하도록 재배치하세요.
A[0] < A[1] > A[2] < A[3] > ...
주어진 입력은 모두 이 조건을 만족하도록 재배치할 수 있습니다.
입력 설명
첫 줄에는 테스트케이스 T(1<=T<=500)이 주어집니다. 각 테스트케이스는 두 줄에 주어집니다. 첫 줄에는 정수의 개수 N(1<=N<=5,000)이 주어지고, 그다음 줄에는 N개의 정수 C(0<=X<=5,000)가 주어집니다.
출력 설명
각 테스트케이스마다 첫 줄에는 정수의 개수를 제시하고, 그다음 줄에는 재배치된 정수를 제시하세요.
3
6
1 5 1 1 6 4
6
1 3 2 2 3 1
9
5 5 5 5 1 2 7 8 3
6
1 6 1 5 1 4
6
2 3 1 3 1 2
9
5 7 5 8 2 5 3 5 1