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

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

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

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

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

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

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

Примеры