题目描述
小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