Description

不久前，OceanCat过生日，收到了一包糖果。有n种类型的糖果，第i种糖果有ai(1≤i≤n)个 。

OceanCat决定每次只吃一种糖果，选择目前最多的一种糖果（如果有多种，他可以选择其中任何一种）。

为了从饮食中获得最大的乐趣，OceanCat不想连续吃两种相同类型的糖果。

帮他弄清楚他是否可以吃下所有的糖果，而不必连续吃两个相同类型的糖果。

Input Format

第一行一个整数n表示有n(0<n<200000)种类型的糖果

接下来一行有n个数ai(0<ai<1000000000)[不用数了9个0]表示每一种糖果有多少个

Output Format

如果OceanCat可以吃下所有糖果且不必连续吃两个相同类型的糖果输出"YES"否则输出"NO"。

1
1​

YES