题目描述

BUG鸭拿到了自己的分数。作为班里最笨的，她灵机一动——如果知道其他同学的分数，不就能算出自己的排名了吗？

于是，趁着午休时间，琪露诺把所有同学的考卷都冻在了座位上，然后飞快地抄下了所有 $n$ 位同学的分数（包括自己的）。BUG鸭得意的心想：「这下就能知道我是第几名啦~」

不料暗中观察的HL主任此时突然出现：「既然BUG鸭同学这么热心统计分数，那就帮主任把所有同学的排名都算出来吧！」

要计算全班同学的排名对BUG鸭来说太难了，不过至少...至少能知道每个人是排正数还是倒数吧？

输入格式

第一行输入一个整数 $n$ 表示同学数量。

接下来 $n$ 行，每行输入一个整数，其中第 $i$ 行输入 $a_i$ 表示第 $i$ 位同学的分数。

输出格式

输出共 $n$ 行，每行输出一个字符。其中第 $i$ 行的输出表示第 $i$ 位同学的排名情况。如果为整数，输出+，倒数则输出-。

排名正数指的是排名在前一半，如果正好排名在最中间也算正数（例如5个人排第3）。如果存在并列的情况，则计算并列后的排名（具体见样例及样例解释）

样例 #1

样例输入 #1

5
1
2
3
4
5

样例输出 #1

-
-
+
+
+

样例 #2

样例输入 #2

7
4
5
6
4
5
6
6

样例输出 #2

-
+
+
-
+
+
+

样例 #3

样例输入 #3

4
100
100
100
100

样例输出 #3

+
+
+
+

数据规模

特殊性质 $A$：这次考试只有一科，所以每个同学分数 $a_i$ $\le$ $100$

对于所有数据:$1 \le n \le 10^5$,$0 \le a_i \le 10^5$

样例解释

样例一$5$位同学，排名前$3$的为正数，剩下的倒数

样例二$7$位同学，排名前$4$的为正数，注意两位得$5$分的同学实际上是并列第$4$，所以都是正数

样例三$4$位同学，排名前$2$的为正数，不过所有同学都是$100$分并列第一，所以都是正数