Problem1408--PIPI的消消乐Ⅲ

1408: PIPI的消消乐Ⅲ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 82  Solved: 42
[Submit] [Status] [Web Board] [Creator:]

Description

消消乐游戏总是那么有趣,PIPI和POPO又双换了一个新的消消乐游戏来对战。
给定一个含有n个正整数的集合,每次PIPI可以把长度不为0且和为奇数的一段连续数字从集合中删除,而POPO每次可以把长度不为0且和为偶数的一段连续数字从集合中删除,删除后剩下的数字按原来顺序拼接起来。比如:对于集合1 2 1 1,PIPI删除其中的2 1这段,剩下的元素按原来的顺序拼接起来,那么集合就变成了1 1。对于无法进行删除操作的一方,这场游戏就输了。
按照传统,由PIPI先手,双方轮流操作。假设双方都足够聪明的情况下,请问谁能获胜?

Input

第一行输入一个非负整数n,n<=10^6。
接下来n个正整数ai,ai<=10^9。

Output

如果PIPI获胜,输出"PIPI"。
若POPO获胜,输出“POPO”。
假如两人均无法获胜,输出“55OPEN”。

Sample Input

1
1

Sample Output

PIPI

Source/Category