题目描述

设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型。

试设计算法判断该链表的全部n个字符是否中心对称。例如xyx、xyyx都是中心对称。

输入格式

第一行输入链表的长度n。

2行输入n个以空格隔开的字符型链表元素。

输出格式

若中心对称，输出true否则输出false。

样例数据

input

4
x y y x

output

true