Տոմս կանվանենք այն թվերի հաջորդականությունը, որի երկարությունը 2n է: A տոմսը կոչվում է հաջողակ, եթե այն բավարարում է հետևյալ կետերից որևէ մեկին.

• առաջին կեսի թվերի գումարը հավասար է երկրորդ կեսի թվերի գումարին,

• կենտ տեղերում գտնվող թվերի գումարը հավասար է զույգ տեղերում գտնվող թվերի գումարին,

• տոմսի զույգ թվերի գումարը հավասար է կենտ թվերի գումարին:

  Ձեր խնդիրն է պարզել տոմսը հաջողակ է, թե ոչ:

Մուտքային տվյալներ

  Մուտքային տվյալների առաջին տողը պարունակում է n բնական թիվը (1≤n≤5000): Երկրորդ տողը պարունակում է բացատներով բաժանված a₁, a₂, . . . ,a_2n  (0≤a_i≤9) թվերը:

Ելքային տվյալներ 

  Արտածել YES, եթե տոմսը հաջողակ է և NO հակառակ դեպքում:

Օրինակներ