Codeforces Round #361 Jul.6th A题 ☺译

A.迈克和手机

当迈克在沙滩上游泳的时候，他意外的把他的手机扔进了水里。不过你甭担心因为他立马买了个便宜些的代替品，这个代替品是老款九键键盘，这个键盘只有十个等大的数字按键，按以下方式排列：

1 2 3

4 5 6

7 8 9

0

和他的老手机一起，他存在手机里的电话号码也都丢了。不过由于经常按，他能记住他输手机号的时候手指移动的路径。我们可以把他手指移动的路径看做一组连续的向量（就是可平移的那种），比如手指从5移动到8再移动到6，此时手指的动作和从2移动到5再移动到3是一样的。
输入：
第一行：一个整数表示输入包含N个整数（1<=N<=9）即迈克输入的数字个数。
第二行：一个含N个数（每个数都在'0'到'9'之间）的字符串表示迈克输入的数。
输出：
第一行：如果没有一组数和输入中第二行的数的手指移动路径相同，则输出"YES"（不包括引号），否则输出"NO"(也不包括引号（。)

============================

样例1：

输入：

3

586

输出：

NO

============================

样例2：

输入：

2

09

输出：

NO

============================

样例3：

输入：

9

123456789

输出：

YES

============================

样例4：
输入：

3

911

输出：

YES

============================