对酒当歌，人生几何。譬如朝露，去日苦多。

Little G 曾经是一名程序设计竞赛选手，他总共参加了 $n$ 场比赛，在第 $i$ 场比赛中，Little G 获得了 $a_i$ 的幸福值。然而，Little G 也会受到过去比赛的影响，因为记忆在影响一个人的心情方面也起着重要作用。因此，我们可以使用以下公式来评估 Little G 在第 $i$ 场比赛后的心情：

$$Mood(i) = \sum_{j=1}^{i} 2^{j-i} \times a_j$$

现在 Little G 正在回忆过去，并对每一场比赛后的心情感到好奇，所以他想为每一场比赛的心情打上标签。具体来说，如果 $Mood(i) > 0$，Little G 会为第 $i$ 场比赛标记一个正号（“+”）；如果 $Mood(i) < 0$，则标记一个负号（“-”）；如果 $Mood(i) = 0$，则标记一个零（“0”）。但 Little G 正忙于工作，所以他现在请求你这位优秀的程序设计竞赛选手来帮他标记心情。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示 Little G 参加的比赛场数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($-10^9 \le a_i \le 10^9$)，表示每一场比赛后的幸福值。

输出格式

输出一行，包含一个长度为 $n$ 的字符串，仅由 “+”、“-” 或 “0” 组成，表示每一场比赛后的心情标签。

样例

输入 1

10
2 -1 4 -7 4 -8 3 -6 4 -7

输出 1

+0+-+---+-

说明

• $Mood(1) = 2^0 \times 2 = 2 > 0$
• $Mood(2) = 2^{-1} \times 2 + 2^0 \times (-1) = 0$
• $Mood(3) = 2^{-2} \times 2 + 2^{-1} \times (-1) + 2^0 \times 4 = 4 > 0$
• $Mood(4) = 2^{-3} \times 2 + 2^{-2} \times (-1) + 2^{-1} \times 4 + 2^0 \times (-7) = -5 < 0$
• $Mood(5) = 2^{-4} \times 2 + 2^{-3} \times (-1) + 2^{-2} \times 4 + 2^{-1} \times (-7) + 2^0 \times 4 = \frac{3}{2} > 0$
• $\dots$