D. Сумма
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Вася нашел лист бумаги, на котором был написан массив, состоящий из n целых чисел a1, a2, ..., an. Вася заметил, что для массива выполняется условие ai ≤ ai + 1 ≤ 2·ai для всех целых положительных i (i < n).

Вася хочет поставить перед каждым числом массива либо знак «+», либо знак «-». Таким образом, Вася получит выражение, состоящее из n слагаемых. Значением полученного выражения назовем сумму всех его элементов. Требуется так расставить знаки «+» и «-» перед каждым числом, чтобы значение выражения s удовлетворяло ограничениям 0 ≤ s ≤ a1. Выведите любую последовательность знаков «+» и «-», удовлетворяющую заданным ограничениям. Гарантируется, что решение задачи существует.

Входные данные

В первой строке задано целое число n (1 ≤ n ≤ 105) — размер массива. Во второй строке через пробел заданы целые числа a1, a2, ..., an (0 ≤ ai ≤ 109) — исходный массив.

Гарантируется, что выполняется условие ai ≤ ai + 1 ≤ 2·ai для всех целых положительных i (i < n).

Выходные данные

В единственной строке выведите последовательность из n символов «+» и «-», в которой i-ый символ означает знак, поставленный перед числом ai. Значение получаемого выражения s должно удовлетворять ограничениям 0 ≤ s ≤ a1. Если решений несколько, разрешается вывести любое.

Примеры
Входные данные
4
1 2 3 5
Выходные данные
+++-
Входные данные
3
3 3 5
Выходные данные
++-