Підпослідовність Фібоначчі

Сьогодні у школі Кристофер вивчав послідовності та перестановки. Йому дуже сподобалась послідовність Фібоначчі. Послідовність чисел a[1], a[2], ... є фібоначчієвою, якщо для довільного i > 2 вірно, що a[i] = a[i-1] + a[i-2].

Увечері Кристофер прийшов у гості до Кролика і побачив у нього на столі набір карток з числами. Кристофера відразу зацікавило питання - чи можна скласти з цих чисел фібоначчієву послідовність.

Вхідні дані

У першому рядку задано кількість n (1 ≤ n ≤ 100) елементів у послідовності. У другому рядку задано n натуральних чисел, менших 10^9.

Вихідні дані

Вивести "YES" без лапок, якщо з чисел можна скласти фібоначчієву послідовність, а інакше - "NO".

Приклади