A. Ilya and a Colorful Walk （Codeforces Global Round 2）思维题

题目地址：http://codeforces.com/contest/1119/problem/A

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <map>
#include <queue>
#include <stack>
#include <string>
#include <cstring>
#include <cmath>
using namespace std;
int a[300009];
int main()
{
  int n,sum1,sum2;
  scanf("%d",&n);
  for(int i=1;i<=n;i++)
  {
      scanf("%d",&a[i]);
  }
  // x=a[1];
  for(int i=n;i>0;i--)
  {
      if(a[i]!=a[1])
      {
        sum1=i-1;
          break;
      }
  }
  for(int i=1;i<=n;i++)
  {
      if(a[i]!=a[1])
      {
          sum2=n-i;
          break;

      }
  }
  int sum=max(sum1,sum2);
  printf("%d\n",sum);
        return 0;
}
    /*456426554+g665dddff fddfd 45*/