9108 - 数字消消乐

通过次数

15

提交次数

55

时间限制 : 1 秒
内存限制 : 128 MB

大家都玩过消消乐,现在给定n(2<=n<=100)个数字m(0<=m<=2^31-1),当数字出现连续2个及以上相同时及相互消除。如所有数字都进行了抵消,则输出Perfect,否则输出未抵消数字的个数。

输入

第一行输入数字n,第二行输入n个数m

输出

如果抵消后没有数字则输出Perfect,否则输出剩余数字个数

样例

输入

6
1 3 3 4 4 1

输出

Perfect

输入

10
12 33 2 100 100 100 100 8 9 6

输出

6