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

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

Вхідні дані

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

Вихідні дані

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