- 描述
-
给定N个整数: A1, A2, ... AN。你能不能把它们排成一排,使得对于任意相邻的两个整数,都满足前一个整数的个位数字等于后一个整数的第一位数字。
例如对于5个整数:12、13、21、22、31,就可以排成:12, 22, 21, 13, 31。
- 输入
- 第一行包含一个整数N
第二行包含N个整数A1, A2, ... AN。
1 <= N <= 100
10 <= Ai <= 100000 - 输出
- 输出YES或者NO代表答案。
- 样例输入
-
5 12 13 21 22 31
- 样例输出
-
YES