Module: रैखिक गणना

Problem

युनिवर्सिटी ऑफ़ फ्लैटलैंड में व्याख्यानों की एक श्रृंखला अनुक्रमों के अध्ययन के लिए समर्पित है।

प्रोफ़ेसर पूर्णांकों के अनुक्रम को $a_1, a_2, ..., a_n$ सामंजस्यपूर्ण कहते हैं यदि $a_1$ और $a_n$, आसन्न के योग के बराबर है:  $a_2 = a_1 + a_3, a_3=a_2+a_4, ..., a_{n-1}=a_{n-2}+a_n$। उदाहरण के लिए, अनुक्रम [1,2,1,–1]  हार्मोनिक है क्योंकि 2=1+1, और 1=2+(–1) ।

समान लंबाई के अनुक्रमों पर विचार करें: $A=[a_1,a_2, ... a_n]$   और $B=[b_1,b_2, ... b_n]$। इन क्रमों के बीच की दूरी को वैल्यू $d(A,B)= |a_1-b_1|+|a_2-b_2|+...+|a_n-b_n कहा जाएगा |$  . उदाहरण के लिए, $d([1,2,1,–1][1,2,0,0])=|1–1|+|2–2 | ++|1–0|+|–1–0|=0+0+1+1=2$

व्याख्यान के अंत में, प्रोफेसर ने ब्लैकबोर्ड पर n पूर्णांकों का एक क्रम $B=[b_1,b_2, ... b_n]$ लिखा और पूछा छात्र सामंजस्यपूर्ण अनुक्रम खोजने के लिए $A=[a_1,a_2, ... a_n]$ ऐसा कि $d( A, B)$ न्यूनतम है। खुद के लिए जांच करना आसान बनाने के लिए, प्रोफेसर आपसे केवल वांछित न्यूनतम दूरी $d(A,B)$ 

एक प्रोग्राम लिखना आवश्यक है, जो एक अनुक्रम बी दिया गया है, यह निर्धारित करता है कि अनुक्रम बी से न्यूनतम कितनी दूरी पर एक हार्मोनिक अनुक्रम ए है।

इनपुट
इनपुट फ़ाइल की पहली पंक्ति में पूर्णांक n – अनुक्रम में तत्वों की संख्या ( $3 \le n \le 500$)।

दूसरी पंक्ति में n पूर्णांक हैं $b_1, b_2, …, b_n (–100 \le b_i \le 100 )$ .

छाप
आउटपुट फ़ाइल में एक पूर्णांक होना चाहिए: इनपुट फ़ाइल में अनुक्रम से हार्मोनिक अनुक्रम तक न्यूनतम संभव दूरी।

उदाहरण

<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 1 4
1 2 0 0 2