Задан массив целых чисел. Создайте Связный Список из этих чисел.

Реализуйте метод ReorderList, который перегруппирует список L0 → L1 → L2 → ... → Ln-1 → Ln в список L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → ... .

Напишите код согласно следующего интерфейса:

class Node

{

public:

int data;

Node *next;

Node() : next(NULL) {};

Node(int data, Node *next = NULL) : data(data), next(next) {};

};

class List

{

public:

Node *head, *tail;

List() : head(NULL), tail(NULL) {};

void AddToTail(int val); // Добавьте число val в конец Связного Списка

void ReorderList(void) // Перегруппировка элементов списка как приведено выше

void Print(void); // Выведите элементы Связного Списка

};

Вы можете создавать (использовать) по необходимости дополнительные методы.

Входные данные

Первая строка содержит число n (1 ≤ n ≤ 10000). Вторая строка содержит n целых чисел.

Выходные данные

Выведите элементы Связного Списка после перегруппировки его элементов, используя метод Print.