2234: qtech系列故事之——奇葩的电话号码

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较
金币值:
上传者:
提交:1 通过:1

题目描述

qtech里,有个ACMer,叫xiaopengyou,他用着一台坚硬的NOKIA手机,就因为如此,NOKIA不幸被ms给收购了。。。T_Txiaopengyou感觉对不起NOKIA,于是他决定办理买一些NOKIA,然后办理几个手机号码。在买手机的时候很顺利,但是在办理号码的时候,xiaopengyou遇到了一些麻烦。

问题是这样的,一个号码有可能是另一个号码的前缀,假设号码A是号码B的前缀,那么我们想要给B打电话,只能打到A那里去,打不到B那里。所以要我们帮一下xiaopengyou,看看他的号码是否存在这样的问题。

 

输入格式

有多组测试数据。

第一行有个数n,表示每组测试数据有几个号码。(0 < n < 1001)

接下来的n行,每行表示一个号码,号码长度不会超过10.

当输入n0的时候,结束输入。

输出格式

对于每一组测试数据,如果号码两两均不冲突,则输出YES,否则输出NO

输入样例 复制

2
012
012345
2
12
012345
0

输出样例 复制

NO
YES

分类标签