Module: लालची एल्गोरिदम

Problem

हाल ही में, रिसोट्टो नीरो को हनोई के टावरों के बारे में पता चला, और उसे यह पहेली बहुत पसंद आई। हालांकि, वह कागज पर खेलते-खेलते थक गया था, इसलिए उसने उन्हें वास्तविक जीवन में पुन: पेश करने का फैसला किया।
हालांकि, रिसोट्टो नीरो के पास केवल एक ही त्रिज्या के छल्ले थे, इसलिए वह एक अलग पहेली लेकर आया।
एन लाठी हैं। प्रारंभ में, उनमें से प्रत्येक के पास या तो एक ही वलय है, या कोई नहीं है। वहीं, किसी भी स्टिक पर कम से कम एक रिंग मौजूद होती है।
एक क्रिया से, आप रिंग को बगल वाली छड़ी में स्थानांतरित कर सकते हैं। 
ऐसी स्थिति प्राप्त करने के लिए क्रियाओं की न्यूनतम संख्या आवश्यक है कि कुछ पूर्णांक k > 1 ऐसा कि प्रत्येक स्टिक पर छल्लों की संख्या k से विभाज्य होगी, या कहें कि यह असंभव है।
रिसोट्टो नीरो ने पहले ही इस समस्या का समाधान कर दिया है और आपके उत्तरों की जांच का इंतजार कर रहा है।

इनपुट:
पहली पंक्ति में एक पूर्णांक n (1 ≤ n ≤ 10⁵) — स्टिक्स की संख्या।
दूसरी पंक्ति में n पूर्णांक हैं a₁,a₂,…,a_n (0 ≤ a_i ≤ 1) — प्रत्येक छड़ पर छल्लों की आरंभिक संख्या।

आउटपुट:
यदि आवश्यक समाधान मौजूद नहीं है, तो −1.
प्रिंट करें अन्यथा x — पहेली को वांछित स्थिति में लाने के लिए क्रियाओं की न्यूनतम संख्या।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 3
1 0 1 2 1
1 -1
व्याख्या:
पहले उदाहरण में, आप पहले रिंग को तीसरी स्टिक से दूसरी स्टिक पर ले जा सकते हैं, फिर दूसरी से पहली स्टिक पर ले जा सकते हैं। उसके बाद, प्रत्येक छड़ियों पर छल्लों की संख्या को 2 से विभाजित किया जाएगा।