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

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

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 Print(void); // Выведите элементы Связного Списка

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

};

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

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

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

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

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