시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
홀수인 N명의 학생이 원형으로 둘러앉아 있다. 학생들은 반시계 방향으로 1번부터 N번까지 번호가 붙어 있으며, N번 학생의 오른쪽에는 1번 학생이 앉아 있다.
각 학생은 0개 이상 100,000개 이하의 사탕을 가지고 있다. 학생마다 가진 사탕의 수는 다를 수 있다.
인접한 두 학생이 가진 사탕 수의 합이 순서대로 주어진다. 즉, 1번과 2번, 2번과 3번, ..., N-1번과 N번, N번과 1번 학생이 가진 사탕 수의 합을 안다.
이 정보를 이용해 각 학생이 가진 사탕의 수를 순서대로 구하시오.
첫째 줄에 홀수 N이 주어진다. (3 <= N <= 999)
다음 N개의 줄에는 인접한 두 학생의 사탕 수 합이 순서대로 주어진다. i번째 값은 i번 학생과 i+1번 학생의 합이며, N번째 값은 N번 학생과 1번 학생의 합이다.
1번 학생부터 N번 학생까지, 각 학생이 가진 사탕의 수를 한 줄에 하나씩 출력한다.
입력은 항상 답이 존재하도록 주어지며, 출력해야 하는 값은 모두 음이 아닌 정수이다.