T1小田的消消乐游戏

特判 1： $N==1$ $ans=-1$ 2: $a[1]==a[n]$ $ans=1$ 之后遍历2~~n-1如果存在一个i使 $a[i]==a[1] a[i+1]==a[n]$ $ans=2$ 否则输出-1；

#include<bits/stdc++.h>
using namespace std;
int a[500003];
int main(){
    freopen("num.in","r",stdin);
    freopen("num.out","w",stdout);
    int n;
    cin>>n;
    int ans=-1;
    for(int i=1;i<=n;i++) cin>>a[i];
    if(n==1){
        cout<<-1;
        return 0;
    }
    if(a[1]==a[n]){
        cout<<1;
        return 0;
    }
    for(int i=2;i<=n-2;i++){
        if(a[i]==a[1]&&a[i+1]==a[n]) ans=2;
    }
    cout<<ans;
    return 0;
}