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

Вечером Кристофер пришёл в гости к Кролику и увидел у него на столе набор карточек с числами. Кристофера сразу заинтересовал вопрос - можно ли составить из этих чисел фибоначчиевую последовательность.

Входные данные

В первой строке дано количество n (1 ≤ n ≤ 100) элементов в последовательности. Во второй строке дано n натуральных чисел, меньших 109.

Выходные данные

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