TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1914
  • Problem
  • P1914火车调度
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    某城市有一个火车站,如下图 所示,现有 n(n < =10000)节火车车厢,顺序编号为 1,2,3,...,n,按编号连续依次从 A 方向的铁轨驶入车站,从 B 方向铁轨驶出。一旦车厢进入车站就不能再回到 A 方向的铁轨上;在车站的门口有工人可以将车厢拖出车站,工人一次只能拖一节车厢,并且只能将车厢拖入B方向的铁轨。一旦车厢出了车站就不能再回到车站。车站一开始为空,最多能停放 10000 节车厢。
    为了方便装货,调度员需要将车厢从新排列,问能否将车厢编号排列成A1,A2,......,An。也就是使车厢从B方向驶出的编号是A1,A2,......,An。如果能输出"yes",否则输出"no"。

    Input Format

    第一行,一个整数n
    第二行,n个用空格间隔的整数,表示出站时车厢编号要排列成的顺序A1,A2,......,An

    Output Format

    一行,一个单词"yes"或者"no"

    Sample Input

    样例输入1:
    5
    3 2 5 4 1

    样例输入2:
    5
    3 1 5 4 2

    Sample Output

    样例输出1:
    yes

    样例输出2:
    no