Problem1863--整数序列(20分)

1863: 整数序列(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南喜欢研究一些具有类似属性的整数组成的数据集,他定义了五种序列:

1)全零序列Z:全部由0组成;如{0 0 0}

2)正奇序列P:全部由正的奇数组成;如{1 3 5}

3)负偶序列E:全部由负的偶数组成;如{-2 -4 -6}

4)特殊序列S:序列中的n个整数a1,a2,…,an可以通过调整位置使得对于所有1≤i<n ai×ai+1<0,即相邻两个整数的乘积小于0;如{2 -1 4}{-2 -1 5}{1 2 -3 -1}

5)其他序列O:不是以上种序列的其他序列;如{1 2 3 0}{2 4 6}

现在有一批整数集合,小南希望你根据这个规则,编写程序实现:对输入的任意整数集合,输出其所属于的序列标志。你能帮帮他吗? 

Input

多个样例。每个样例输入包含两行:第一行为一个正整数n(2≤n≤100),表示序列中的整数个数;第二行为n个用空格分开的整数,整数满足int类型范围。

Output

对于每个样例,输出一个大写字母表示判定结果。每个样例结果输出占一行。

Sample Input Copy

2
0 0
3
1 3 5
2
-2 -4
3
2 -1 4 
5
1 2 3 4 5

Sample Output Copy

Z
P
E
S
O

HINT

Source/Category