删掉,一定要删掉

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

diwa讨厌一个数组里有相邻或者重复的数字,上帝芃芃便赐予了diwa一种能力,每次使用这种能力,diwa都能从数组中任意选出两个不相等的下标i和j,如果x[i]和x[j]的差的绝对值不超过1,diwa便能删除两个数中较大的一个数,相同则可以删除任意一个数。在允许无限次使用能力的前提下,diwa想知道能不能让数组最后只剩一个元素。

Input

第一行输入一个n,表示数组的元素数量。(1≤n≤1000)

第二行输入n个整数,表示数组元素。(0≤ai≤100000)

Output

如果最后能只剩一个元素,则输出"Yes";否则,输出"No"。

SampleInput
5
1 2 3 3 4
SampleOutput
Yes
Submit
题目统计信息详细
总AC数151
通过人数126
尝试人数132
总提交量266
AC率47.37%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: