시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB75413051.724%

문제

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

예제 입력 1

3
5 8 3

예제 출력 1

YES

예제 입력 2

3
5 6 7

예제 출력 2

NO