你在观看朋友玩一款平台跳跃游戏。在这个游戏中，当玩家在直线上跳跃时，有三种不同的整数距离可供选择。你不知道这三个距离分别是多少，但希望通过观察游戏过程找出它们。

你看到朋友进行了多次“三连跳”（即在同一方向上连续跳跃三次），并记录了这三次跳跃的总距离。在每次三连跳中，你的朋友可以使用这三种整数距离中的任意一种，包括多次重复使用同一个距离。经过长时间的观察，你记录了一份唯一距离的列表，并确信所有可能的三连跳总距离都在这份列表中。

给定你记录下的这些距离，你能还原出这三个跳跃距离吗？

输入格式

第一行包含一个整数 $n$ ($7 \le n \le 10$)，表示你观察到的唯一距离的数量。

下一行包含 $n$ 个空格分隔的整数 $d$ ($1 \le d \le 1,000$)。这些是你的观测值，按严格升序排列。

输出格式

在一行中输出三个空格分隔的整数。它们即为那三个跳跃距离。请按从小到大的顺序输出。保证这三个跳跃距离是唯一的。

样例

输入 1

10
6 9 10 12 13 14 15 16 17 18

输出 1

2 5 6