Problem

4 /5


défilé de la ville

Problem

Le chef Wiggum doit s'assurer du bon ordre des chars lors du défilé de la ville. Les plates-formes peuvent arriver dans n'importe quel ordre, mais doivent entrer dans la place centrale strictement dans l'ordre croissant des numéros. Wiggum peut diriger la plate-forme soit directement vers la place, soit d'abord vers une rue latérale, puis de celle-ci vers la place. La longueur de la rue latérale est suffisante pour accueillir tous les quais, mais la largeur des rues ne permet pas à un quai de dépasser un autre.

Écrivez un programme pour déterminer si Wiggum peut s'assurer que les chars se déplacent dans le bon ordre lors du défilé.
 

Entrée
La première ligne d'entrée contient un seul entier N (\(1 <= N <= 100\)) – nombre de plates-formes.
La deuxième ligne contient N entiers différents de 1 à N – numéros de quai par ordre d'arrivée.

Mentions légales
Écrivez "OUI" si l'ordre correct de la plate-forme peut être assuré, ou "NON" si ce n'est pas le cas.
 

Exemples
4
1 3 4 2
4
4 3 2 1
# Entrée Sortie
1 OUI
2 NON
3 4
2 1 3 4 		OUI

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!