Tip:

本题输入数据量大，所以请使用快读：

inline int read(){
	int x=0;char ch=getchar();
	while (ch<'0'||ch>'9')ch=getchar();
	while (ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^'0');ch=getchar();}
	return x;
}

题目描述

求方程的解集：

$$(x-a_1)(x-a_2)…(x-a_n)>0$$

解集用区间表示，并集符号用大写字母"U"表示，正/负无穷用"+INF"/"-INF"表示

输入格式

第一行，一个整数n

第二行，输入a$_1$到a$_n$

输出格式

一行，一个字符串，表示答案

输入样例1

3

1 3 2

输出样例1

(1,2)U(3,+INF)

输入样例2

7

1 2 2 3 2 3 4

输出样例2

(1,2)U(4,+INF)

输入样例3

4

1 1 2 2

输出样例3

(-INF,1)U(1,2)U(2,+INF)

输入样例4

2

1 1

输出样例4

(-INF,1)U(1,+INF)

提示说明

$n<10^7$

$0\le a_i \le 1000$