수열 A 가 n 개의 정수로 표현된다.A(1), A(2), ..., A(N)

다음 V 값이 최소가 되는 B(1), B(2), ..., B(N) 을 찾는 것이다.

V = (|A(1) - B(1)| + |A(2) - B(2)| + ... + |A(N) - B(N)|) + (|B(1) - B(2)| + |B(2) - B(3)| + ... +|B(N-1) - B(N)|)

입력

• 첫 줄에는 수열 A 의 개수 N(1 <= N <= 100) 이 주어진다.
• 다음 줄에는 수열 A(i) 가 주어진다. 수열의 수는 -10000 <= A(i) <= 10000 인 정수이다.

출력

입출력 예

입력

3
3 5 8

출력

5

출처:poj 
채점데이터:pl0892029