1165: Limark and Three Balls
[命题人 : ]
题目描述
Limark 有n个球，第i个球的大小为ti。
Limark希望给他的三个朋友各一个球。送礼物并不容易，Limak要使朋友开心，必须遵守两个规则：
（1）没有两个朋友可以得到相同大小的球。
（2）没有两个朋友可以得到大小相差超过2的球。
例如，Limark可以选择4号、5号和3号球，或者90号、91号和92号球。但是他不能选择5号、5号和6号球（两个朋友会得到相同大小的球），也不能选择尺寸为30号、31号和33号的球（因为尺寸30和33相差超过2）.
你的任务是检查Limark是否可以选择满足上述条件的3个球。
Limark希望给他的三个朋友各一个球。送礼物并不容易，Limak要使朋友开心，必须遵守两个规则：
（1）没有两个朋友可以得到相同大小的球。
（2）没有两个朋友可以得到大小相差超过2的球。
例如，Limark可以选择4号、5号和3号球，或者90号、91号和92号球。但是他不能选择5号、5号和6号球（两个朋友会得到相同大小的球），也不能选择尺寸为30号、31号和33号的球（因为尺寸30和33相差超过2）.
你的任务是检查Limark是否可以选择满足上述条件的3个球。
输入
第一行包含一个整数n（3≤n≤50），Limark拥有的球数。
第二行包含n个整数t1、t2、ti……tn（1≤i≤n，1≤ti≤1000），其中ti 表示第i个球的大小。
第二行包含n个整数t1、t2、ti……tn（1≤i≤n，1≤ti≤1000），其中ti 表示第i个球的大小。
输出
如果Limark可以选择3个大小不同的球，并且使它们中的任何两个相差不超过2，则打印YES；否则打印NO。
样例输入 Copy
4
18 55 16 17
样例输出 Copy
YES
提示
用map容器实现