Problemas
정올나라의 공주는 생일날 이웃나라의 왕자로부터 여러개의 보석을 엮어서 만들어진 목걸이를 선물로 받았다. 그런데 그 목걸이를 구성하고 있는 모든 보석에는 작은 글씨로 0이상의 숫자가 새겨져 있었다. 어느날 바닷가를 거닐던 공주는 왕자로부터 받은 목걸이의 보석과 똑같은 개수만큼 소라껍질을 주워서 예쁜 목걸이를 만들어 왕자에게 주려고 하였다. 그리고는 보석목걸이에서 각각의 보석에 적힌 숫자와 그 보석의 양옆에 적힌 숫자들을 더해서 소라껍질에 차례대로 적어나갔다. 드디어 소라껍질로 만든 목걸이가 완성이 되자 공주는 기쁜 나머지 만세를 부르다가 그만 미끌어져 넘어지면서 왕자로부터 받은 목걸이를 바닷물에 빠뜨리고 말았다. 그 목걸이는 파도에 쓸려갔다가 한참 후에야 큰 파도와 함께 해안으로 밀려와서 간신히 다시 찾아올 수 있었다.
궁에 돌아온 공주는 목걸이를 세심하게 살펴보다가 깜짝 놀라고 말았다. 각 보석에 적혀있던 숫자가 모두 지워져 있는게 아닌가?
다행히 각 보석마다 그 보석에 적힌 숫자와 양옆의 보석에 적힌 숫자를 더해서 차례대로 적어놓은 소라껍질 목걸이가 있어서 복원할 방법이 있을것 같은데 안타깝게도 공주는 매우 똑똑하지는 않기 때문에 숫자를 더하는 것은 잘하지만 그것을 가지고 어떻게 복원해야 할지는 잘 생각하지 못한다. 근심에 찬 공주를 도와 보석에 적힌 숫자들을 복원해 주는 프로그램을 작성해 주자.
Entrada
첫줄에 목걸이를 구성하고 있는 보석의 개수 N(1≤N≤100)이 주어지고, N개 줄에 걸쳐 조개껍질에 쓰여진 숫자 Ai(1≤Ai≤100)가 주어진다.
Salida
N개의 줄에 걸쳐 복구한 각 숫자를 출력한다.
Ejemplo
5
9
10
11
7
8
3
5
2
4
1