2376. 迈克和手机

【题目描述】

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

和他的老手机一起，他存在手机里的电话号码也都丢了。不过由于经常按，他能记住他输手机号的时候手指移动的路径。我们可以把他手指移动的路径看做一组连续的向量，比如手指从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

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

【来源】

Codeforces Round #361 TA div2