동일한 합의 부분배열

학생 찬호는 방에서 수학 문제를 풀고 있습니다.

이 문제에서는 길이가 $N$ ($2 \leq N \leq 500, -10^{15} \leq a_i \leq 10^{15}$)인 배열 $a$이 주어집니다. 

이 배열에서 모든 $\frac{N(N+1)}{2}$개의 연속한 부분 배열 합이 서로 다릅니다. 각 인덱스 $i \in [1, N]$에 대해, 찬호가 $a_i$를 얼마나 최소한으로 변경해야 배열 $a$의 두 다른 연속한 부분 배열의 합이 같아지는 지 계산해주세요.

'부분 배열의 합이 같다.'라는 것은 연속된 배열의 요소들을 더했을 때, 그 합계가 동일함을 의미합니다.

첫 번째 줄에는 $N$이 주어집니다.

다음 줄에는 $a_1, \dots, a_N$ (순서대로 배열 $a$의 요소들)이 주어집니다.

각 인덱스 $i \in [1,N]$에 대해 한 줄을 출력합니다.