UOJ Logo

NOI.AC

1S 512MB

#1619. 跳格子

统计

题目描述

小A同学最近在和小伙伴一起玩跳格子的游戏,游戏在一个长为n,宽为1的矩形上进行,矩形被分为n格,对他们编号1-n,每格上写有一个数字,表示从该格最大可以向后跳的格数,起始小A站在编号为1的格子上,请问他能否经过跳跃成功到达终点n?

文件输入

输入第一行为一个n,表示矩阵被切割为的格子总数
第二行为n个非负整数ai,表示小A站在该格子上时可以向后跳的最大格数

文件输出

如果小A可以到达终点,输出Perfect,否则输出Oh, No,(输出没有引号)

输入样例

5
1 2 3 2 1

输出样例

Perfect

数据规模

对于100%的数据,n<=100,ai<=100