Responsive image

问题 1127 --电话号码

1127: 电话号码

时间限制: 1 Sec  内存限制: 128 MB
提交: 39  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

我们知道一个电话号码A是另一个电话号码B的前缀,B是不能被拨打的。

举个例子,A123B12345。当按下123后我们是给A打电话而不是给B

给出N个电话号码,你的任务是找出是否存在两个号码AB,满足AB的前缀。

输入描述

输入由几组数据组成。

每一组的第一行有一个整数N (0<N<1001),表示电话号码的数量。

接下来的N行,每行是一个电话号码。

测试数据以一个0结束。

输出描述

对于每组测试数据,如果存在一个电话号码不能被拨打,输出“NO”,否则输出“YES”。

样例输入

2
012
012345
2
12
012345
0

样例输出

NO
YES

来源

[提交][状态]
ACM算法攻关部