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

Сегодня в школе Кристофер изучал последовательности и перестановки. Ему очень понравилась последовательность Фибоначчи. Последовательность чисел $a_1, a_2, ...$ является фибоначчиевой, если для любого $i > 2$ верно, что $a_i = a_{i-1} + a_{i-2}$.

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

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

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