문제
일요일에 열심히 수업을 하는 정선생님 몰래 지헌이는 종이에 고리모양으로 n개의 자연수를 써놓고 뭐가 그리 좋은지 실실 웃고 있다.
그 모습을 보던 도현이는 다른 종이에 양옆의 숫자와 자신의 숫자를 합한 값을 같은 고리모양으로 써놓고 실실 웃고 있다.
웃음소리가 너무 커서 수업에 방해된다며 근우는 지헌이의 종이를 찢어버렸다.
이 모습을 본 정선생님은 당신에게 도현이의 종이를 가지고 지헌이의 종이를 복구하라는 문제를 내었다.
지헌이의 종이를 복구하는 프로그램을 작성하시오.
입력
첫줄에 숫자의 개수 N(1≤N≤100)가 주어지고, N개 줄에 걸쳐 N개의 숫자 Xi(1≤Xi≤300)가 주어진다.
출력
N개의 줄에 걸쳐 복구한 각 숫자를 출력하라.
복원된 숫자는 0이상 100이하 이다. 문제는 가능한 경우만 주어진다.
가능한 경우 여러가지 있다면 그중 한 가지만 출력한다.
예제
5
7
8
9
10
11
4
1
3
5
2
로그인해야 코드를 작성할 수 있어요.