Ayudantias y Tareas

Usted se encuentra en una nave espacial atrapado en el borde exterior de la galaxia, luego de perder la comunicación hace una semana con los ayudantes Jedi Felipe Condore y Cristian/Jordi Villavicencio quienes se dirigían a buscar pistas en un antiguo templo sobre el paradero del admin, les llega un comunicado del Consejo Jedi, donde el Maestro Jedi Demian Schkolnik les ordena una misión de rescate lo mas pronto posible debido al tiempo que llevan incomunicados, pero en el momento en que el Maestro Demian les manda la localización, la señal se interrumpe y el comandante de la nave Brayan Espina le ordena restablecer la señal mediante cualquier otra ruta de telecomunicación que se encuentre a su alcance, pero resulta que la señal solo puede trazar caminos en forma de árbol binario donde la raíz en su transmisor y las hojas son cualquier receptor disponible en el templo, pero como el sistema de encriptación esta dañado solo puede mantener la señal a través de los caminos cuyos valores encontrados a través de este sean simétricos(por ejemplo 1-2-3-4-5-4-3-2-1, como critero general siempre busque primero por la izquierda).

Input

La primera línea contiene el número de nodos presentes en el árbol

La segunda línea contiene n valores que corresponde a los valores presentes en el árbol, y además para cada valor i, su hijo izquierdo corresponde al índice 2*i+1 y su hijo derecho a 2*i+2

Output

Debe imprimir tantas líneas como caminos pueda encontrar, en cada línea se imprimen lo valores correspondientes al camino separados por un espacio en blanco

Example

Input:
14

9 6 3 1 6 7 3 10 12 9 7 3 1 9

Output:
9 6 6 9

9 3 3 9