#arc153c. [arc153_c]± Increasing Sequence

[arc153_c]± Increasing Sequence

给定 nn 和一个长度为 nn 的序列 AA,满足 Ai{1,1}A_i \in \{-1,1\}

你要尝试求出一个长度为 nn 的序列 xx,满足以下限制:

  • xi2×1012|x_i| \leq 2 \times 10^{12}

  • 序列严格递增,即 1i<n\forall 1 \leq i < nxi<xi+1x_i < x_{i+1}

  • i=1nAixi=0\sum_{i=1}^n{A_ix_i} = 0

如果存在这样的序列,输出 Yes 和一个满足条件的序列 xx;如果不存在,则输出 No