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

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