Fibonacci Altardizisi#2363
Kristofer bu gün məktəbdə ardıcıllıqlar və permutasiyalar öyrəndi. Ona Fibonacci ardıcıllığı çox xoşuna gəldi. a_1, a_2, \ldots ədədlərindən ibarət bir ardıcıllıq Fibonacci ardıcıllığı adlanır, əgər hər hansı i > 2 üçün a_i = a_{i-1} + a_{i-2} bərabərliyi doğrudursa.
Axşam Kristofer Dovşanın evinə qonaq getdi və onun stolunda üzərində ədədlər yazılmış kartlar gördü. Kristoferi dərhal bu sual maraqlandırdı: bu ədədlərdən Fibonacci ardıcıllığı tərtib etmək mümkündürmü?
Birinci sətirdə ardıcıllığın elementlərinin sayı (1 \leq n \leq 100) verilir. İkinci sətirdə isə hər biri 10^9-dan kiçik olan müsbət tam ədəd verilir.
Əgər bu ədədlərlə Fibonacci ardıcıllığı tərtib etmək mümkün olarsa, **YES** sözünü, əks halda **NO** sözünü çap edin.
Nümunə 1