POLSKI SPOJ

Najdłuższy podciąg różnowartościowy

Z podanego ciągu liczb wyznacz najdłuższy spójny podciąg o różnych wartościach.

Wejście
W pierwszym wierszu wejścia znajduje się liczba przypadków testowych d (1 ≤ d ≤ 100). Każdy przypadek opisany jest w dwóch wierszach. W pierwszym podana jest liczba całkowita n (1 ≤ n ≤ 10⁶) oznaczająca długość ciągu. W wierszu drugim danych jest n wyrazów a_i ciągu (1 ≤ a_i ≤ 1000).

Wyjście
Dla każdego przypadku testowego należy podać w pierwszym wierszu długość takiego podciągu, w wierszu drugim szukany podciąg. Jeśli istnieje więcej niż jeden podciąg o najdłuższej długości, należy wypisać ten, który wystąpi w ciągu jako pierwszy.

Przykład

Wejście
2
10
7 1 9 5 3 1 2 10 3 9
5
4 2 5 4 4

Wyjście
6
9 5 3 1 2 10
3
4 2 5