小南喜欢研究一些具有类似属性的整数组成的数据集,他定义了五种序列:
(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}。
现在有一批整数集合,小南希望你根据这个规则,编写程序实现:对输入的任意整数集合,输出其所属于的序列标志。你能帮帮他吗?
多个样例。每个样例输入包含两行:第一行为一个正整数n(2≤n≤100),表示序列中的整数个数;第二行为n个用空格分开的整数,整数满足int类型范围。
对于每个样例,输出一个大写字母表示判定结果。每个样例结果输出占一行。
2
0 0
3
1 3 5
2
-2 -4
3
2 -1 4
5
1 2 3 4 5
Z
P
E
S
O