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
============================