1270: 大魔法师ShacozzZ的魔法石
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：17
Solved：4
Description
大魔法师ShacozzZ有n块魔法石，每一块魔法石上有一个数字，第i块魔法石上的数字是a[i]，ShacozzZ想把魔法石里的魔力吸收，但是要吸收魔力需要满足以下条件：
1.任选两块魔法石，他们分别是第i块和第j块
2.这两块魔法石上面的数字是相近的或者相等的，即:|a[i]-a[j]|<=1
3.如果满足1，2两个条件，那么ShacozzZ就可以吸收掉其中数字较小的那一块，如果两个魔法石的数字相等，则可以吸收任意一块
那么现在问题来了，ShacozzZ是否能把他的魔法石吸收到只剩一块呢？
1.任选两块魔法石，他们分别是第i块和第j块
2.这两块魔法石上面的数字是相近的或者相等的，即:|a[i]-a[j]|<=1
3.如果满足1，2两个条件，那么ShacozzZ就可以吸收掉其中数字较小的那一块，如果两个魔法石的数字相等，则可以吸收任意一块
那么现在问题来了，ShacozzZ是否能把他的魔法石吸收到只剩一块呢？
Input
第一行包含1个整数n(1<=n<=50)，即魔法石的个数
第二行包含n个整数,a[1],a[2],a[3]...1<=a[i]<=100，即第i个魔法石上的数字
第二行包含n个整数,a[1],a[2],a[3]...1<=a[i]<=100，即第i个魔法石上的数字
Output
如果可以吸收最后只剩1块魔法石则输出"YES"，否则输出"NO"
Sample Input Copy
3
2 1 2
Sample Output Copy
YESHINT
对于第一组样例，ShacozzZ可以选择第1块和第3块，这样第2块就会被吸收，只剩下第1块和第3块，然后再选择第1块和第3块，可以吸收这两个中任意一块，这样就只剩下一块魔法石了。