4306: 平行宇宙

时间限制:500 ms 内存限制:64 MB
上传者:
提交:7 通过:3

题目描述

lbq 有 $n$ 个互不相同的字符串,lbq 想知道,是否存在一种字母大小顺序使得这 $n$ 个字符串是有序的。

输入格式

第一行有一个整数 $n$,表示字符串的个数。

接下来 $n$ 行,每行一个字符串 $s_i$,表示第 $i$ 个字符串。

输出格式

一行字符串,如果存在一个字母大小顺序使得这 $n$ 个字符串有序,输出 YES ;否则输出 NO

输入样例 复制

5
the
question
is
very
interesting

输出样例 复制

NO

数据范围与提示

分类标签