시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
후연 조교는 점프 점프 챔피언십에 참가했다. 점프대가 왼쪽부터 오른쪽으로 N개 놓여 있고, 각 점프대에는 트로피가 하나씩 있다.
참가자는 원하는 점프대 하나에서 출발한 뒤 항상 오른쪽에 있는 점프대로만 이동할 수 있다. 트로피를 가져가는 규칙은 다음과 같다.
예를 들어 트로피 크기가 왼쪽부터 3 2 4 2 5라면, 1번 점프대, 3번 점프대, 5번 점프대를 차례로 방문해 크기 3 4 5인 트로피 3개를 가져갈 수 있다. 2번, 3번, 5번 점프대를 방문해 2 4 5를 가져가는 방법도 가능하다.
후연 조교가 가져갈 수 있는 트로피의 최대 개수와, 그때 방문할 수 있는 점프대 번호의 한 가지 경로를 구하라.
첫 줄에 테스트 케이스의 수 T가 주어진다.
각 테스트 케이스마다 첫 줄에 점프대의 수 N이 주어진다. 다음 줄에는 왼쪽부터 각 점프대에 놓인 트로피의 크기 N개가 주어진다.
1 ≤ N ≤ 10,000이고, 트로피의 크기는 1 이상 1,000,000 이하의 자연수이다. 같은 크기의 트로피가 여러 개 있을 수 있다.
각 테스트 케이스마다 두 줄을 출력한다.
첫 줄에는 가져갈 수 있는 트로피의 최대 개수를 출력한다. 둘째 줄에는 그 개수를 달성하는 점프대 번호들을 이동 순서대로 출력한다.
가능한 경로가 여러 가지라면 그중 아무 경로나 출력해도 된다.