Вася нашел лист бумаги, на котором был написан массив, состоящий из n целых чисел a1, a2, ..., an. Вася заметил, что для массива выполняется условие ai ≤ ai + 1 ≤ 2·ai для всех целых положительных i (i < n).
Вася хочет поставить перед каждым числом массива либо знак «+», либо знак «-». Таким образом, Вася получит выражение, состоящее из n слагаемых. Значением полученного выражения назовем сумму всех его элементов. Требуется так расставить знаки «+» и «-» перед каждым числом, чтобы значение выражения s удовлетворяло ограничениям 0 ≤ s ≤ a1. Выведите любую последовательность знаков «+» и «-», удовлетворяющую заданным ограничениям. Гарантируется, что решение задачи существует.
Выходные данные
В единственной строке выведите последовательность из n символов «+» и «-», в которой i-ый символ означает знак, поставленный перед числом ai. Значение получаемого выражения s должно удовлетворять ограничениям 0 ≤ s ≤ a1. Если решений несколько, разрешается вывести любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 2 3 5
|
+++-
|
|
2
|
3
3 3 5
|
++-
|