diwa讨厌一个数组里有相邻或者重复的数字,上帝芃芃便赐予了diwa一种能力,每次使用这种能力,diwa都能从数组中任意选出两个不相等的下标i和j,如果x[i]和x[j]的差的绝对值不超过1,diwa便能删除两个数中较大的一个数,相同则可以删除任意一个数。在允许无限次使用能力的前提下,diwa想知道能不能让数组最后只剩一个元素。
第一行输入一个n,表示数组的元素数量。(1≤n≤1000)
第二行输入n个整数,表示数组元素。(0≤ai≤100000)
如果最后能只剩一个元素,则输出"Yes";否则,输出"No"。
5 1 2 3 3 4
Yes