Có N hòn đá được đánh số 1,2,3,...,N. Với mỗi i ( 1 ≤ i ≤ N ), chiều cao của hòn đá thứ i là h_i.

Có một con ếch ban đầu ở hòn đá 1. Nó lặp lại hành động sau với một số lần bất kì cho đến khi nó đến được hòn đá N.

• Nếu con ếch đang ở hòn đá ii, thì nó có thể nhảy sang hòn đá thứ i+1 hoặc i+2 với chi phí là |hi−hj|, trong đó j là vị trí nó muốn nhảy tới.

Tìm chi phí tối thiểu để nó đến được hòn đá thứ N.

Input:

• Dòng thứ nhất chứa số nguyên N ( 2 ≤ N ≤ 10⁵ )

Dòng thứ hai chứa N số nguyên : h1,h2,...,hn với 1 ≤ hi ≤ 10⁴

Output:

• In ra chi phí tối thiểu cần tìm