Fibonacci subsequence#2363
Christopher studied sequences and permutations at school today. He really liked the Fibonacci sequence. A sequence of numbers a_1, a_2, \ldots is Fibonacci if, for any i > 2, it is true that a_i = a_{i-1} + a_{i-2}.
In the evening, Christopher came to visit Rabbit and saw a set of cards with numbers on his table. Christopher was immediately interested in the question: is it possible to compose a Fibonacci sequence from these numbers?
The first line contains the number (1 \leq n \leq 100) of elements in the sequence. The second line contains positive integers, each less than 10^9.
Print **YES** if the numbers can be used to form a Fibonacci sequence, otherwise print **NO**.
Example 1