피보나치 부분수열

오늘 학교에서 크리스토퍼는 수열과 순열을 배웠다. 그는 피보나치 수열을 특히 좋아했다. 수열 $a_1, a_2, \ldots$은 모든 $i > 2$에 대해 $a_i = a_{i-1} + a_{i-2}$가 성립하면 피보나치 수열이다.

저녁에 크리스토퍼는 토끼의 집을 방문했다. 토끼의 책상 위에는 숫자가 적힌 카드 묶음이 있었다. 크리스토퍼는 이 카드의 숫자들로 피보나치 수열을 만들 수 있는지 궁금했다.

입력 파일의 첫 줄에 자연수 $n$이 주어진다. $n$은 수열의 원소 개수이며 $1 \le n \le 100$이다. 둘째 줄에는 $10^9$보다 작은 자연수 $n$개가 주어진다.

숫자로 피보나치 수열을 만들 수 있으면 <<YES>>를, 그렇지 않으면 <<NO>>를 따옴표 없이 출력한다.