### 问题描述 给定 $N$ 个节点的以 $1$ 为根的有根树，其中 $\forall 2 \leq i \leq N$，$i$ 号节点的父亲节点为 $fa_i$，保证 $fa_i < i$。 定义 $s_i$ 为 $i$ 号节点所有相邻的节点的编号之和，现通过某种加密方式，将整棵树的形态加密为 $s$ 数组，给定 $s$ 数组，请你还原出 $fa$ 数组。 ### 输入格式 第一行包含 $1$ 个正整数 $N$。 第二行包含 $N$ 个整数，第 $i$ 个表示 $s_i$。 ### 输出格式 输出共一行，输出 $N-1$ 个正整数，第 $i$ 个数字表示 $fa_{i+1}$。 ### 样例输入 ```text 3 5 1 1 ``` ### 样例输出 ```text 1 1 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^5$。