rt，赛时 WA on 4，没调出来，求问算法是否有问题。

#include<bits/stdc++.h>
#define int long long
using namespace std;
namespace fast_IO{
#define IOSIZE 100000
int precision=3,POW[10]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000};char ibuf[IOSIZE],obuf[IOSIZE],*p1=ibuf,*p2=ibuf,*p3=obuf;
#ifdef ONLINE_JUDGE
#define getchar()((p1==p2)and(p2=(p1=ibuf)+fread(ibuf,1,IOSIZE,stdin),p1==p2)?(EOF):(*p1++))
#define putchar(x)((p3==obuf+IOSIZE)&&(fwrite(obuf,p3-obuf,1,stdout),p3=obuf),*p3++=x)
#endif
#define isdigit(ch)(ch>47&&ch<58)
#define isspace(ch)(ch<33)
template<typename T>inline T read(){T s=0;int w=1;char ch;while(ch=getchar(),!isdigit(ch)and(ch!=EOF))if(ch=='-')w=-1;if(ch==EOF)return false;while(isdigit(ch))s=s*10+ch-48,ch=getchar();return s*w;}template<typename T>inline bool read(T&s){s=0;int w=1;char ch;while(ch=getchar(),!isdigit(ch)and(ch!=EOF))if(ch=='-')w=-1;if(ch==EOF)return false;while(isdigit(ch))s=s*10+ch-48,ch=getchar();return s*=w,true;}template<typename T>inline void print(T x){if(x<0)putchar('-'),x=-x;if(x>9)print(x/10);putchar(x%10+48);}inline bool read(char&s){while(s=getchar(),isspace(s));return true;}inline bool read(char*s){char ch;while(ch=getchar(),isspace(ch));if(ch==EOF)return false;while(!isspace(ch))*s++=ch,ch=getchar();*s='\000';return true;}inline void print(char x){putchar(x);}inline void print(char*x){while(*x)putchar(*x++);}inline void print(const char*x){for(int i=0;x[i];i++)putchar(x[i]);}inline bool read(std::string&s){s="";char ch;while(ch=getchar(),isspace(ch));if(ch==EOF)return false;while(!isspace(ch))s+=ch,ch=getchar();return true;}inline void print(std::string x){for(int i=0,n=x.size();i<n;i++)putchar(x[i]);}inline bool read(bool&b){char ch;while(ch=getchar(),isspace(ch));b=ch^48;return true;}inline void print(bool b){putchar(b+48);}inline bool read(double&x){char ch=getchar();int f=1;for(;(ch<48 or 57<ch)and(ch!=EOF);ch=getchar())if(ch=='-')f=-1;if(ch==EOF)return false;for(x=0;47<ch and ch<58;ch=getchar())x=x*10+(ch^48);if(ch!='.')return x*=f,ch!=EOF;double y=0.1;for(ch=getchar();47<ch and ch<58;ch=getchar())x+=y*(ch^48),y/=10;return x*=f,ch!=EOF;}inline void print(double x){if(x<0)putchar('-'),x=-x;print((unsigned long long)(x)),putchar('.'),print((unsigned long long)((x-(unsigned long long)(x))*POW[precision]));}template<typename T,typename...T1>inline int read(T&a,T1&...other){return read(a)+read(other...);}template<typename T,typename...T1>inline void print(T a,T1...other){print(a),print(other...);}struct Fast_IO{inline~Fast_IO(){fwrite(obuf,p3-obuf,1,stdout);}inline void SetPrecision(int x){if(x>9)throw runtime_error("Precision too high!");else precision=x;}}io;template<typename T>Fast_IO&operator>>(Fast_IO&io,T&b){return read(b),io;}template<typename T>Fast_IO&operator<<(Fast_IO&io,T b){return print(b),io;}
#define cout io
#define cin io
#define endl '\n'
}using namespace fast_IO;
namespace TYX_YNXK{
	#define il inline
	#define bl bool
	#define ll long long
	#define vd void
	#define N 300005
	#define INF 0x3f3f3f3f3f3f3f3f
	#define pb push_back
	#define pii pair<int,int>
	#define fi first
	#define se second
	#define MP make_pair
	#define DEBUG cout<<"You are right,but you are wrong"<<'\n'
	#define END cout<<"You are right,but you are right now"<<'\n'
	int n,s[N];vector<int> v[N];
	multiset<pii > S;
	bl vis[N];
	struct node{int mx,mn;}t[N<<2];
	node merge(node a,node b){return (node){max(a.mx,b.mx),min(a.mn,b.mn)};}
	vd build(int k,int l,int r){
		if(l==r) return t[k]=(node){s[l],s[l]},void(0);
		int mid=l+r>>1;build(k<<1,l,mid),build(k<<1|1,mid+1,r);
		t[k]=merge(t[k<<1],t[k<<1|1]);
	}
	vd update(int k,int l,int r,int pos){
		if(l==r) return t[k]=(node){-INF,INF},void(0);
		int mid=l+r>>1;
		if(pos<=mid)update(k<<1,l,mid,pos);else update(k<<1|1,mid+1,r,pos);
		t[k]=merge(t[k<<1],t[k<<1|1]);
	}
	node query(int k,int l,int r,int L,int R){
		if(r<L||l>R||L>R) return (node){-INF,INF};
		if(L<=l&&r<=R) return t[k];
		int mid=l+r>>1;
		if(R<=mid)return query(k<<1,l,mid,L,R);
		if(L>mid)return query(k<<1|1,mid+1,r,L,R);
		return merge(query(k<<1,l,mid,L,R),query(k<<1|1,mid+1,r,L,R));
	}
	il vd solve(){
		cin>>n;multiset<pii >().swap(S);
		for(int i=1;i<=n;i++) cin>>s[i],v[s[i]].pb(i);
		build(1,1,n);
		int len=0;
		for(int i=1;i<=n;i++){
			if(v[i].empty())continue;
			++len,S.insert(MP(*v[i].rbegin(),i));
		}
		cout<<len<<'\n';
		int l=0;
		for(int i=1;i<=len;i++){
			if(i&1){
				int mx=max((*S.begin()).se,query(1,1,n,l+1,(*S.begin()).fi-1).mx);
				cout<<mx<<' ';
				S.erase(S.find(MP(*v[mx].rbegin(),mx)));
				for(int x:v[mx])update(1,1,n,x);
				l=*v[mx].begin();
			}else{
				int mn=min((*S.begin()).se,query(1,1,n,l+1,(*S.begin()).fi-1).mn);
				cout<<mn<<' ';
				S.erase(S.find(MP(*v[mn].rbegin(),mn)));
				for(int x:v[mn])update(1,1,n,x);
				l=*v[mn].begin();
			}
		}
		cout<<'\n';
	}
	il vd clear(){
		for(int i=1;i<=n;i++) vector<int>().swap(v[i]),vis[i]=0;
	}
	signed main(){
		int All_Query;cin>>All_Query;
		while(All_Query--) solve(),clear();
		return 0;
	}
}
signed main(){
	TYX_YNXK::main();
	return 0;
}/*
最长的没有重复元素的非空子序列。
首先就可以求出长度。每个元素选一个即可。
重点是字典序的比较，很抽象。
字典序考虑贪心。比如第一位首先就尽量找最大的。
一个数可以选当且仅当它下标位置前面的数都是不唯一的。
就是如果选了一个数会导致 ban 掉另一个数就不行。
这个好像一开始就是可以预处理的。 
一个数只会从不可选变成可选，这就可以势能分析。
比如用 set 维护每个数的最后一次的出现位置。
那一个数可以选当且仅当它的位置比最近的还要远。 

以选最大为例，考虑将要选的数分为最前后点和其它点。
前者只有一个，一定满足，后者是一个区间，求区间最大值即可。 
*/