등산가

산맥은 해수면(고도 0)에서 시작해 해수면에서 끝나는 꺾은선으로 나타낼 수 있다. 그 사이의 고도는 모두 양수이며, 이를 내부 고도라고 한다. 앨리스와 밥은 산맥의 양 끝에서 각각 등반을 시작한다. 두 사람은 산맥을 따라 앞뒤로 자유롭게 움직일 수 있지만, 서로 같은 고도에 있어야 한다.

앨리스가 간 경로의 노력은 경로 위에서 인접한 고도 차이의 절댓값을 모두 더한 값이다. 앨리스의 경로가 고도 $h_1 = 0$에서 출발해 방향을 바꾸는 고도 $h_2, h_3, \ldots, h_{P-1}$을 거쳐 고도 $h_P$에서 끝난다면, 노력은 $|h_2-h_1|+|h_3-h_2|+\cdots+|h_P-h_{P-1}|$이다. 같은 시간 동안 밥도 같은 노력을 들인다.

앨리스와 밥이 만나기 위해 필요한 최소 노력을 구하라.

산맥은 구간 끝점의 고도를 나타내는 정수 $N$개의 배열로 주어진다. 첫째 줄에 $N$이 주어진다. 둘째 줄에 $N$개의 정수가 주어진다. 첫 번째 정수와 마지막 정수는 항상 0이다.

앨리스와 밥이 만나기 위해 필요한 최소 노력을 정수 하나로 출력한다. 만날 수 없으면 NO를 출력한다.

$3 \le N \le 5{,}000$

내부 고도는 1 이상 1,000,000 이하이다.