编程题：最大偶数回文串

偶数回文的意思就是该序列的长度是偶数，即使序列颠倒，他也与翻转前的序列相同，例如一个序列$$[18,18]$$是偶数回文，因为翻转后该序列为$$[18,18]$$,与翻转前一样，但是$$[18,81]$$不是偶数回文序列，$$[18,18,18]$$也不是;


现在给出一个包含N个整数的序列A，请将其划分为若干个子串，要求每个子串必须是偶数回文，求出划分后，偶数回文子串的最大数量。

### 输入格式:
第一行给定一个正整数N代表该序列的大小，N保证为偶数。

随后一行有以空格间隔的N个数x。

1≤N≤10000

1≤x≤10000

### 输出格式:

输出最大的偶数回文子串的数量

若该序列不能划分以满足偶数回文，则输出-1；

### 输入样例:

in
8
1 1 1 1 1 1 1 1


### 输出样例:

out
4







答案：若无答案欢迎评论