Description

中秋节佳节到了，叶先生收到了N种月饼，每种月饼有$N_i$个，但是由于月饼数量太多了，所以叶先生决定不会连续两次吃同一种类型的月饼，问是否存在可行的吃月饼方案

Format

Input

第一行包含一个整数，为月饼种类N。 第二行包含N个整数，第i个数字$a_i$表示第i种月饼的数量有$a_i$个。

$1\leq N,$ai$\leq1e6$ .

Output

输出YES表示存在可行的吃月饼方案，否则输出NO。

Samples

3 
5 2 2

YES