최장 증가 부분 수열

길이 $N$의 수열 $A=[A_1,A_2,\cdots,A_N]$이 주어진다.

$A$의 부분 수열 중 값이 엄격히 증가하며 길이가 최대인 수열을 아무거나 하나 출력하여라. 부분 수열은 원래 수열에서 원소를 $0$개 이상 삭제하고 남은 원소의 순서를 유지하여 얻는 수열이다.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$

각 케이스는 다음과 같은 형식으로 주어진다.

$N$ $A_1\ A_2\ \cdots\ A_N$

각 케이스마다 첫째 줄에 최장 증가 부분 수열의 길이 $K$를 출력한다. 다음 줄에 그러한 부분 수열의 원소 $K$개를 공백으로 구분하여 출력한다.

가능한 최장 증가 부분 수열이 여러 개라면 아무거나 출력해도 된다.

• $1\leq T\leq100\,000$.
• $1\leq N\leq500\,000$.
• $-10^9\leq A_i\leq10^9$ ($1\leq i\leq N$).
• 모든 케이스에 대한 $N$의 합은 $500\,000$ 이하이다.