Підпослідовність Фібоначчі#2363
Крістофер сьогодні на уроці вивчав послідовності та перестановки. Йому дуже сподобалась послідовність Фібоначчі. Послідовність чисел a_1, a_2, \ldots є Фібоначчі, якщо для будь-якого i > 2 виконується a_i = a_{i-1} + a_{i-2}.
Увечері Крістофер прийшов у гості до Кролика й побачив на його столі набір карток із числами. Крістофера одразу зацікавило питання: чи можна з цих чисел скласти послідовність Фібоначчі?
У першому рядку задано число (1 \leq n \leq 100) — кількість елементів у послідовності. У другому рядку міститься додатних цілих чисел, кожне з яких менше за 10^9.
Виведіть YES, якщо з цих чисел можна скласти послідовність Фібоначчі, інакше виведіть NO.
Приклад 1