← 返回题目列表

Codeforces · 257/D

D. 总和

中文机器翻译题面 查看原题

Vasya 找到了一张纸,上面写着一个数组。该数组由 n 个整数 a1, a2, ..., an 组成。 Vasya 注意到,对于任何正整数 i (i < n),以下条件对于数组 ai ≤ ai + 1 ≤ 2·ai 成立。

Vasya 希望在数组的每个数字之前添加“+”或“-”。因此,Vasya 将得到一个由 n 个被加数组成的表达式。结果表达式的值是其所有元素的总和。任务是在每个数字前添加符号“+”和“-”,使表达式 s 的值满足 0 ≤ s ≤ a1 的限制。打印满足给定限制的符号“+”和“-”序列。保证问题的解决方案存在。

输入

第一行包含整数 n (1 ≤ n ≤ 105) — 数组的大小。第二行包含空格分隔的整数 a1, a2, ..., an (0 ≤ ai ≤ 109) — 原始数组。

保证对于任何正整数 i (i < n) 都满足条件 ai ≤ ai + 1 ≤ 2·ai。

输出

在一行中打印 n 个字符“+”和“-”的序列,其中第 i 个字符是放在数字 ai 前面的符号。结果表达式 s 的值必须符合限制 0 ≤ s ≤ a1。如果有多个解决方案,您可以打印其中任何一个。

示例

输入 #1

4
1 2 3 5

输出 #1

+++-

输入 #2

3
3 3 5

输出 #2

++-