int n= A.size(); int len=0;
vector<int>dp(n+1,-1);
int idx=-1;
for(int i=1;i<=n;i++)
{
int j;
for(j=idx+1;j<i-1;j++)
if(A[j]==A[i-1])break;
if(j<i-1){
len++;
idx=j;
dp[i]=dp[i-1]+1;
}
else dp[i]=dp[i-1];
}
if(len>1)return 1;
return 0;