Նույն գումարով ենթահաջորդականություններ

Դուք ունեք $n$ հատ քառակուսի սալիկներ, որոնցից յուրաքանչյուրը ունի $a_i$ կողմի երկարություն: Ձեր խնդիրն է պարզել, թե արդյոք հնարավոր է այդ սալիկներից կազմել քառակուսի, որի կողմի երկարությունը կլինի ամբողջ թիվ:

### Մուտք

Առաջին տողը պարունակում է մեկ ամբողջ թիվ $n$ ($1 \leq n \leq 10^5$)՝ սալիկների քանակը: Երկրորդ տողը պարունակում է $n$ ամբողջ թվեր $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 100$)՝ սալիկների կողմերի երկարությունները:

### Ելք

Տպեք "YES", եթե հնարավոր է սալիկներից կազմել քառակուսի, հակառակ դեպքում՝ "NO":