Dada una lista enlazada simple, decide si es un palíndromo: si se lee igual de la cabeza a la cola que de la cola a la cabeza.

Seguimiento: ¿puedes hacerlo en \(O(n)\) de tiempo y \(O(1)\) de memoria extra?

Entrada

Una lista enlazada se escribe en dos líneas: su largo \(m\) y luego sus \(m\) valores, de la cabeza a la cola. \(1 \le m \le 10^5\) y cada valor está entre \(0\) y \(9\).

Salida

true si es palíndromo y false si no.

Ejemplo 1

Entrada

4
1 2 2 1

Salida

true

Ejemplo 2

Entrada

2
1 2

Salida

false

Ejemplo 3

Entrada

1
7

Salida

true