29402번 - Подпоследовательность Фибоначчи 다국어

문제

Сегодня в школе Кристофер изучал последовательности и перестановки. Ему очень понравилась последовательность Фибоначчи. Последовательность чисел $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>>.

제한

힌트