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