int maxDistance(int* colors, int colorsSize)
{
int maxx=0;
for(int i=0;i<colorsSize;i++)
{
for(int j=i+1;j<colorsSize;j++)
{
if(colors[i]!=colors[j])
{
maxx=fmax(maxx,abs(i-j));
}
}
}
return maxx;
}