#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
ll int t;
cin>>t;
while(t–)
{
ll int n,m=0;
cin>>n;
vector g1;
ll int a[n],p[1000]={0},k[1000]={0};
for(ll int i=0;i<n;i++)
{
cin>>a[i];
}
p[a[0]]=1;k[a[0]]=1;
for(ll int i=1;i<n;i++)
{
if(k[a[i]]!=-1)
{
if(a[i]==a[i-1])
{
k[a[i]]=1;
p[a[i]]++;
}
else
{
k[a[i]]=1;
k[a[i-1]]=-1;
p[a[i]]++;
}
}
else
{
m=1;
cout<<“NO”<<endl;
break;
}
}
if(m==0)
{
for(int i=0;i<1000;i++)
{
if(p[i]!=0)
g1.push_back(p[i]);
}
sort(g1.begin(),g1.end());
for(ll int i=1;i<g1.size();i++)
{
if(g1[i]==g1[i-1])
{
m=1;
cout<<“NO”<<endl;
break;
}
}
}
if(m==0)
cout<<“YES”<<endl;
}
}
Sample Test Cases and custom Input running properly. Unable to submit.
