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”。