CF1028E.Restore Array

While discussing a proper problem A for a Codeforces Round, Kostya created a cyclic array of positive integers $a_1, a_2, \ldots, a_n$. Since the talk was long and not promising, Kostya created a new cyclic array $b_1, b_2, \ldots, b_{n}$ so that $b_i = (a_i \mod a_{i + 1})$, where we take $a_{n+1} = a_1$. Here $mod$ is the modulo operation. When the talk became interesting, Kostya completely forgot how array $a$ had looked like. Suddenly, he thought that restoring array $a$ from array $b$ would be an interesting problem (unfortunately, not A).

在讨论 Codeforces Round 的一道合适的题目 A 时，科斯佳构造了一个由正整数组成的循环数组 $a_1, a_2, \ldots, a_n$。由于讨论冗长且毫无进展，科斯佳又构造了一个新的循环数组 $b_1, b_2, \ldots, b_{n}$，使得 $b_i = (a_i \mod a_{i + 1})$，其中约定 $a_{n+1} = a_1$。此处 $mod$ 表示取模运算。当讨论变得有趣起来时，科斯佳完全忘记了原数组 $a$ 的样子。突然间，他想到：由数组 $b$ 恢复出数组 $a$ 将会是一道有趣的题目（遗憾的是，这道题并不适合作为题目 A）。

The first line contains a single integer $n$ ($2 \le n \le 140582$) — the length of the array $a$.

The second line contains $n$ integers $b_1, b_2, \ldots, b_{n}$ ($0 \le b_i \le 187126$).

第一行包含一个整数 $n$（$2 \le n \le 140582$）—— 数组 $a$ 的长度。

第二行包含 $n$ 个整数 $b_1, b_2, \ldots, b_{n}$（$0 \le b_i \le 187126$）。

If it is possible to restore some array $a$ of length $n$ so that $b_i = a_i \mod a_{(i \mod n) + 1}$ holds for all $i = 1, 2, \ldots, n$, print «YES» in the first line and the integers $a_1, a_2, \ldots, a_n$ in the second line. All $a_i$ should satisfy $1 \le a_i \le 10^{18}$. We can show that if an answer exists, then an answer with such constraint exists as well.

It it impossible to restore any valid $a$, print «NO» in one line.

You can print each letter in any case (upper or lower).

如果可以恢复某个长度为 $n$ 的数组 $a$，使得对所有 $i = 1, 2, \ldots, n$ 均满足 $b_i = a_i \mod a_{(i \mod n) + 1}$，则在第一行输出 «YES»，并在第二行输出整数 $a_1, a_2, \ldots, a_n$。所有 $a_i$ 需满足 $1 \le a_i \le 10^{18}$。我们可以证明：若解存在，则必存在满足该约束条件的解。

若无法恢复任何合法的 $a$，则在一行中输出 «NO»。

你可以以任意大小写（大写或小写）输出每个字母。

In the first example:

• $1 \mod 3 = 1$
• $3 \mod 5 = 3$
• $5 \mod 2 = 1$
• $2 \mod 1 = 0$

在第一个例子中：

• $1 \mod 3 = 1$
• $3 \mod 5 = 3$
• $5 \mod 2 = 1$
• $2 \mod 1 = 0$