/* 3. ´ÙÀ½ ÇÁ·Î±×·¥ÀÇ Ãâ·ÂÀ» ½á¶ó. */


#include <stdio.h>
#include <string.h>

int number[5] = { 1, 2, 3, 4, 5 };

class Node {
	int data;
	Node *next;
public:
	Node(int x) {
		data = x;
		next = NULL;
	}
	void setNext(Node *p) {
		next = p;
	}
	void print(int x) {
		if (next != NULL) next->print(data);
		printf("%d\n", data+x);
	}
};

void main()
{
	Node *n0 = new Node(number[0]);
	Node *n1 = new Node(number[1]);
	Node *n2 = new Node(number[2]);
	Node *n3 = new Node(number[3]);
	Node *n4 = new Node(number[4]);

	n0->setNext(n1);
	n1->setNext(n2);
	n3->setNext(n4);
	n2->setNext(n4);
	n1->setNext(n4);

	n0->print(0);
}