Problem 
                         
                                 <分区>
Wiggum 酋长必须确保城市游行中花车的正确顺序。站台可以按任意顺序到达,但必须严格按照数字从小到大的顺序进入中心广场。 Wiggum 可以将平台直接指向广场,或者先指向一条小街,然后再从那里指向广场。小街的长度足以容纳所有站台,但街道的宽度不允许一个站台超过另一个。
编写程序以确定 Wiggum 是否可以确保花车在游行中以正确的顺序移动。
 
输入
输入的第一行包含一个整数 
N (
\(1 <= N <= 100\)) –平台数量。
第二行包含 
N 个不同的整数,从 
1 到 
N –站台编号按到达顺序。