건우는 오늘도 재미난 수학시간에 정보 문제를 생각하고 있다.
갑자기 재미난 아이디어가 생각난다.
먼저, A라는 정수의 수열을 적고, A 수열의 각각의 합을 누적해서 적고 그 아래에 순서값을 적은 다음 계산한
다음 정수 B 수열을 구할 수 있다.
예를 들어 A라는 정수 수열이 1,3,2,6,8 이면
B라는 정수 수열은
1/1 , (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5
의 값들을 구할 수 있다. 결국 1,2,2,3,4의 수열이 만들어 진다.
건우가 낸 문제는 반대로 구하는 것이다.
B 수열이 주어지면 A 수열을 구하는 것이다.
ex)
입력
1
2
출력
2
입력
4
3 2 3 5
출력
3 1 5 11