Сегодня в школе Кристофер изучал последовательности и перестановки. Ему очень понравилась последовательность Фибоначчи. Последовательность чисел a[1]
, a[2]
, ... является фибоначчиевой, если для любого i > 2 верно, что a[i]
= a[i-1]
+ a[i-2]
.
Вечером Кристофер пришёл в гости к Кролику и увидел у него на столе набор карточек с числами. Кристофера сразу заинтересовал вопрос - можно ли составить из этих чисел фибоначчиевую последовательность.
В первой строке дано количество n (1 ≤ n ≤ 100) элементов в последовательности. Во второй строке дано n натуральных чисел, меньших 10^9
.
Вывести "YES" без кавычек, если из чисел можно составить фибоначчиеву последовательность, а иначе - "NO".