Danh sách số điện thoại hợp lệ

General
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho danh sách gồm $n$ xâu ký tự số (chỉ gồm các chữ số '0'..'9'). Danh sách được gọi là hợp lệ nếu không tồn tại hai phần tử ở hai vị trí khác nhau mà xâu này là tiền tố của xâu kia (nếu có hai xâu giống hệt nhau thì cũng coi là không hợp lệ). Hãy kiểm tra danh sách có hợp lệ hay không.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$. $n$ dòng tiếp theo, mỗi dòng chứa một xâu chữ số.

Dữ liệu ra

In ra YES nếu danh sách hợp lệ, ngược lại in ra NO.

Ví dụ
Input Output
3
911
97625999
91125426
NO
Giới hạn
  • $1 \le n \le 10^4$
  • Tổng độ dài các xâu $\le 10^5$
Draft saved