10795.收费站在哪里

在一条高速公路上，如果已知n座收费站的位置 x₁,x₂.….,x_n(不妨假设 0=x₁≤x₂≤..≤x_n)，就很容易算出-共有 n(n-1)/2 个距离的值。而比较困难的问题是，在收集了一大堆过路费发票后，我们筛选出了 n(n-1)/2个距离的值，现在想知道收费站都分布在哪里? 当然对应一组距离值，可能有多组解，你只要输出任何一个即可。

输入第一行给出正整数 m(<50)，即距离值的数量。 随后一行给出 m 个距离，均为 int 范围内的正整数。

按坐标值升序列出所有收费站的位置，其中x₁=0。同行数字间以1个空格分隔，行首尾不得有多余空格。

注:题目保证所有坐标为 int 范围内的非负整数。