U224112 车厢调度

题目描述

有一个火车站,铁路如图所示,每辆火车从A 驶入,再从 B 方向驶出,同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节 (n

输入格式

输入文件的第一行为一个整数 n,其中 n

输出格式

如果可以得到指定的车厢顺序,则输出一个字符串”YES”,否则输出”NO”(注意要大写,不包含引号)。

说明/提示