Module: Lineare Überbrückung

Problem

Die Vorträge an der Flatland University widmen sich dem Studium der Sequenzen.

Professor nennt die Reihenfolge der ganzen Zahlen.♪harmonisch, wenn jede Zahl außer - Ja.und - Ja.gleich der Summe des Nachbars:\a_2 = a_1 + a_3, a_3=a_2+a_4, ..., a_{n-1}=a_{n-2}+a_n(*)♪ Beispielsweise ist Sequenz [1,2,1 bis 1] harmonisch, wie 2=1+1 und 1=2+(-1)

Sehen Sie sich die Reihenfolge der gleichen Länge an:?und - Ja.♪ Der Abstand dieser Sequenzen ist als Wert zu bezeichnen.(d(A,B)= )a_1-b_1)+)a_2-b_2)+...+)a_n-b_n)\Zum Beispiel\(d([1,2,1,-1][1,2,0.0])=)1 bis 1)+)2 bis 2)+)1 bis 0)+)=0+1=2 \)

Am Ende des Vortrags schrieb der Professor eine Reihe von n ganzen Zahlen auf dem Board. - Ja.und bat die Schüler, eine harmonische Sequenz als Hausaufgaben zu finden. ?♪ \d(A, B)\ Mindestens. Um seine Verifikation zu erleichtern, fordert der Professor, dass nur der gesuchte Mindestabstand als Antwort geschrieben wird.- Ja.♪

Es ist erforderlich, ein Programm zu schreiben, das nach der angegebenen Reihenfolge B bestimmt, bei welchem minimalen Abstand von der Sequenz B eine harmonische Sequenz A vorliegt.

Eingangsdaten
Die erste Zeile der Eingabedatei enthält eine ganze Anzahl von n - Anzahl von Elementen in Folge ( - Ja.)

Die zweite Zeile enthält n ganze Zahlen(b_1, b_2, ..., b_n (100 /le b_i /le 100)}♪

Ausgangsdaten
Die Austrittsdatei muss eine ganze Zahl enthalten: die minimal mögliche Entfernung von der Sequenz in der Eintragsdatei zur harmonischen Reihenfolge.

Beispiele

Nein	Eingangsdaten	Ausgangsdaten
1	ANHANG 1 2 0 0	2