Şahmat işinin ustaları
... Və o, saraya yaxınlaşdı və gördü ki, qapılar açıqdır. Qapılardan keçərək, keçiddə daş skamyada iki qız gördü, ay kimi gözəl, onların qarşısında şahmat taxtası vardı və onlar oynayırdılar.
"Min bir gecə", "Basralı Həsənin nağılı"
Deyirlər ki, qədim zamanlarda və keçmiş əsrlərdə möminlərin hökmdarı Harun ər-Rəşid var idi və o, şahmat adlı belə bir oyun haqqında məlumat aldı. O zaman o, dülgərlərə taxta və fiqurlar düzəltməyi, rəngkarlara onları ağ və qırmızı rəngə boyamağı, lakçılara isə onları laklamağı əmr etdi.
Onlar belə etdilər və sonra taxtanı hökmdara gətirdilər. Lakin taxtanın hüceyrələri şahmat qaydasında boyanmamışdı. O zaman Harun ər-Rəşid rəngkardan izahat tələb etdi. Usta belə dedi ki, şahmat taxtasında hansı kvadratı götürsən (taxtanın tərəflərinə paralel tərəflərlə), orada mütləq qırmızı və ağ hüceyrələrin sayı bir-birindən ən çox 1 fərqlənəcək. Onun hazırladığı taxtada bütün kvadratlar bu xüsusiyyətə malik olmasa da, çoxu belədir.
Möminlərin hökmdarını rəngkarın sözləri maraqlandırdı (baxmayaraq ki, bu, onu cəzadan xilas etmədi) və o, rəngkarın hazırladığı taxtada neçə fərqli kvadratda qırmızı və ağ hüceyrələrin sayının fərqinin 1-dən çox olmadığını öyrənmək istədi.
Giriş verilənləri
Birinci sətirdə taxtanın ölçüsü N (1 ≤ N ≤ 300) verilir. Sonrakı N sətirdə isə taxtanın müvafiq hüceyrəsinin rəngini müəyyən edən N ədəd yazılır (0 - ağ, 1 - qırmızı).
Çıxış verilənləri
Yeganə sətirdə göstərilən xüsusiyyətə malik taxtanın kvadratlarının sayını çıxarın.