2183: 判回文链表

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:10

Description

请你先依照给定的数据建立一个链表,然后判断这个链表是否为回文链表。若是回文链表则返回 true 。 否则,返回 false 。

Input

  输入有两行。第一行为 n。第二行为 n个的数据,数据间空格分隔。

Output

是回文链表则输出 true 。 否则,输出 false 。

Sample Input Copy

7
8 4 6 7 6 4 8

Sample Output Copy

true

HINT

1=< n <=10000 

0 <= 链表结点数值 <= 9