Vasya has found a piece of paper with an array written on it. The array consists of n integers a 1, a 2, ..., a n . Vasya noticed that the following condition holds for the array a i ≤ a i + 1 ≤ 2·a i for any positive integer i ( i n ). Vasya wants to add either a "+" or a "-" before each number of array. Thus, Vasya will get an expression consisting of n summands. The value of the resulting expression is the sum of all its elements. The task is to add signs "+" and "-" before each number so that the value of expression s meets the limits 0 ≤ s ≤ a 1 . Print a sequence of signs "+" and "-", satisfying the given limits. It is guaranteed that the solution for the problem exists.

输入描述:

The first line contains integer n (1 ≤ n ≤ 105) — the size of the array. The second line contains space-separated integers a1, a2, ..., an (0 ≤ ai ≤ 109) — the original array. It is guaranteed that the condition ai ≤ ai + 1 ≤ 2·ai fulfills for any positive integer i (i n).

输出描述:

In a single line print the sequence of n characters "+" and "-", where the i-th character is the sign that is placed in front of number ai. The value of the resulting expression s must fit into the limits 0 ≤ s ≤ a1. If there are multiple solutions, you are allowed to print any of them.