주어진 정수값들을 순서대로 추가하여 SLL을 구성한다. 지정된 위치에 새로운 정수값를 삽입한 후 앞에서부터 차례로 출력하는 프로그램을 작성하시오.

첫 번째 줄에는 정수값의 개수 n이 주어진다. n > 0

두 번째 줄에는 SLL에 추가할 정수값들이 공백으로 분리되어 주어진다. 정수값들은 서로 다른 값들을 가진다.

세 번째 줄에는 숫자 2개 x y가 주어지는데,  x값을 가진 노드 뒤에 y값을 삽입한다. 만약 x값을 가진 노드가 없다면 맨앞에 y값을 추가한다. 그리고 y는 SLL에 포함되어 있는 숫자들과는 다른 값을 갖는다.

SLL의 값들을 앞에서부터 차례로 공백으로 구분하여 출력한다.

3
1 2 3
2 5

1 2 5 3