CF1141C.Polycarp Restores Permutation

An array of integers $p_1, p_2, \dots, p_n$ is called a permutation if it contains each number from $1$ to $n$ exactly once. For example, the following arrays are permutations: $[3, 1, 2]$, $[1]$, $[1, 2, 3, 4, 5]$ and $[4, 3, 1, 2]$. The following arrays are not permutations: $[2]$, $[1, 1]$, $[2, 3, 4]$.

Polycarp invented a really cool permutation $p_1, p_2, \dots, p_n$ of length $n$. It is very disappointing, but he forgot this permutation. He only remembers the array $q_1, q_2, \dots, q_{n-1}$ of length $n-1$, where $q_i=p_{i+1}-p_i$.

Given $n$ and $q=q_1, q_2, \dots, q_{n-1}$, help Polycarp restore the invented permutation.

一个整数数组 $p_1, p_2, \dots, p_n$ 被称为排列，当且仅当它恰好包含从 $1$ 到 $n$ 的每一个整数各一次。例如，以下数组均为排列：$[3, 1, 2]$、$[1]$、$[1, 2, 3, 4, 5]$ 和 $[4, 3, 1, 2]$；而以下数组则不是排列：$[2]$、$[1, 1]$、$[2, 3, 4]$。

波利卡普（Polycarp）发明了一个长度为 $n$ 的非常酷的排列 $p_1, p_2, \dots, p_n$。但令人非常沮丧的是，他忘记了这个排列。他只记得一个长度为 $n-1$ 的数组 $q_1, q_2, \dots, q_{n-1}$，其中 $q_i = p_{i+1} - p_i$。

给定 $n$ 和 $q = q_1, q_2, \dots, q_{n-1}$，请帮助波利卡普还原出这个被发明的排列。

The first line contains the integer $n$ ($2 \le n \le 2\cdot10^5$) — the length of the permutation to restore. The second line contains $n-1$ integers $q_1, q_2, \dots, q_{n-1}$ ($-n \lt q_i \lt n$).

第一行包含一个整数 $n$（$2 \le n \le 2\cdot10^5$）——待还原排列的长度。第二行包含 $n-1$ 个整数 $q_1, q_2, \dots, q_{n-1}$（$-n \lt q_i \lt n$）。

Print the integer -1 if there is no such permutation of length $n$ which corresponds to the given array $q$. Otherwise, if it exists, print $p_1, p_2, \dots, p_n$. Print any such permutation if there are many of them.

如果不存在长度为 $n$ 且对应于给定数组 $q$ 的排列，则输出整数 $-1$；否则，若存在这样的排列，则输出 $p_1, p_2, \dots, p_n$。若存在多个满足条件的排列，输出其中任意一个即可。