import java.util.*;
import java.io.*;
class Main{

     public static void main(String []args) throws Exception{
        BufferedReader br =new BufferedReader (new InputStreamReader(System.in));
        int N=0;
        
        N=Integer.parseInt(br.readLine());
        int arr[]=new int[N];
        
        String s=br.readLine();
        String ss[]=s.split(" ");
        int val=0;
        for(int i=0;i<N;i++)
        {
            arr[i]=Integer.parseInt(ss[i]);
            
        }
        int dp[]=new int [N];
        dp[0]=arr[0];
        dp[1]=Math.abs(arr[0]-arr[1]);      
        int n=N;         
        if(N==2)
        {
            val= Math.abs(arr[0]-arr[1]);
            
        }
         else{
             
              //val=Math.min(Math.abs(arr[0]-arr[1]),Math.abs(arr[0]-arr[2]));
             for(int i=2;i<N;i++)
             {
                 if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 }
                 //val+=Math.min(temp,temp1);
             }
             
             
             
             
             
             
         }
         System.out.println(dp[n-1]);
         
         
         
         
     }
} import java.util.*; util.* java import java.io.*; io.* java class Main{

     public static void main(String []args) throws Exception{
        BufferedReader br =new BufferedReader (new InputStreamReader(System.in));
        int N=0;
        
        N=Integer.parseInt(br.readLine());
        int arr[]=new int[N];
        
        String s=br.readLine();
        String ss[]=s.split(" ");
        int val=0;
        for(int i=0;i<N;i++)
        {
            arr[i]=Integer.parseInt(ss[i]);
            
        }
        int dp[]=new int [N];
        dp[0]=arr[0];
        dp[1]=Math.abs(arr[0]-arr[1]);      
        int n=N;         
        if(N==2)
        {
            val= Math.abs(arr[0]-arr[1]);
            
        }
         else{
             
              //val=Math.min(Math.abs(arr[0]-arr[1]),Math.abs(arr[0]-arr[2]));
             for(int i=2;i<N;i++)
             {
                 if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 }
                 //val+=Math.min(temp,temp1);
             }
             
             
             
             
             
             
         }
         System.out.println(dp[n-1]);
         
         
         
         
     }
} Main public static void main(String []args) throws Exception{
        BufferedReader br =new BufferedReader (new InputStreamReader(System.in));
        int N=0;
        
        N=Integer.parseInt(br.readLine());
        int arr[]=new int[N];
        
        String s=br.readLine();
        String ss[]=s.split(" ");
        int val=0;
        for(int i=0;i<N;i++)
        {
            arr[i]=Integer.parseInt(ss[i]);
            
        }
        int dp[]=new int [N];
        dp[0]=arr[0];
        dp[1]=Math.abs(arr[0]-arr[1]);      
        int n=N;         
        if(N==2)
        {
            val= Math.abs(arr[0]-arr[1]);
            
        }
         else{
             
              //val=Math.min(Math.abs(arr[0]-arr[1]),Math.abs(arr[0]-arr[2]));
             for(int i=2;i<N;i++)
             {
                 if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 }
                 //val+=Math.min(temp,temp1);
             }
             
             
             
             
             
             
         }
         System.out.println(dp[n-1]);
         
         
         
         
     } main {
        BufferedReader br =new BufferedReader (new InputStreamReader(System.in));
        int N=0;
        
        N=Integer.parseInt(br.readLine());
        int arr[]=new int[N];
        
        String s=br.readLine();
        String ss[]=s.split(" ");
        int val=0;
        for(int i=0;i<N;i++)
        {
            arr[i]=Integer.parseInt(ss[i]);
            
        }
        int dp[]=new int [N];
        dp[0]=arr[0];
        dp[1]=Math.abs(arr[0]-arr[1]);      
        int n=N;         
        if(N==2)
        {
            val= Math.abs(arr[0]-arr[1]);
            
        }
         else{
             
              //val=Math.min(Math.abs(arr[0]-arr[1]),Math.abs(arr[0]-arr[2]));
             for(int i=2;i<N;i++)
             {
                 if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 }
                 //val+=Math.min(temp,temp1);
             }
             
             
             
             
             
             
         }
         System.out.println(dp[n-1]);
         
         
         
         
     } BufferedReader br =new BufferedReader (new InputStreamReader(System.in)); br new BufferedReader (new InputStreamReader(System.in)) int N=0; N 0 N=Integer.parseInt(br.readLine()) N Integer.parseInt(br.readLine()) Integer.parseInt Integer br.readLine() br.readLine br int arr[]=new int[N]; arr new int[N] N String s=br.readLine(); s br.readLine() br.readLine br String ss[]=s.split(" "); ss s.split(" ") s.split s " " int val=0; val 0 for(int i=0;i<N;i++)
        {
            arr[i]=Integer.parseInt(ss[i]);
            
        } int i=0; int i=0; i 0 i<N i N i++ i++ i {
            arr[i]=Integer.parseInt(ss[i]);
            
        } {
            arr[i]=Integer.parseInt(ss[i]);
            
        } arr[i]=Integer.parseInt(ss[i]) arr[i] arr i Integer.parseInt(ss[i]) Integer.parseInt Integer ss[i] ss i int dp[]=new int [N]; dp new int [N] N dp[0]=arr[0] dp[0] dp 0 arr[0] arr 0 dp[1]=Math.abs(arr[0]-arr[1]) dp[1] dp 1 Math.abs(arr[0]-arr[1]) Math.abs Math arr[0]-arr[1] arr[0] arr 0 arr[1] arr 1 int n=N; n N if(N==2)
        {
            val= Math.abs(arr[0]-arr[1]);
            
        }
         else{
             
              //val=Math.min(Math.abs(arr[0]-arr[1]),Math.abs(arr[0]-arr[2]));
             for(int i=2;i<N;i++)
             {
                 if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 }
                 //val+=Math.min(temp,temp1);
             }
             
             
             
             
             
             
         } N==2 N 2 {
            val= Math.abs(arr[0]-arr[1]);
            
        } val= Math.abs(arr[0]-arr[1]) val Math.abs(arr[0]-arr[1]) Math.abs Math arr[0]-arr[1] arr[0] arr 0 arr[1] arr 1 {
             
              //val=Math.min(Math.abs(arr[0]-arr[1]),Math.abs(arr[0]-arr[2]));
             for(int i=2;i<N;i++)
             {
                 if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 }
                 //val+=Math.min(temp,temp1);
             }
             
             
             
             
             
             
         } for(int i=2;i<N;i++)
             {
                 if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 }
                 //val+=Math.min(temp,temp1);
             } int i=2; int i=2; i 2 i<N i N i++ i++ i {
                 if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 }
                 //val+=Math.min(temp,temp1);
             } {
                 if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 }
                 //val+=Math.min(temp,temp1);
             } if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 } i==2 i 2 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 } dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i])) dp[i] dp i Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i])) Math.min Math dp[i-1]+Math.abs(arr[i]-arr[i-1]) dp[i-1] dp i-1 i 1 Math.abs(arr[i]-arr[i-1]) Math.abs Math arr[i]-arr[i-1] arr[i] arr i arr[i-1] arr i-1 i 1 Math.abs(arr[0]-arr[i]) Math.abs Math arr[0]-arr[i] arr[0] arr 0 arr[i] arr i {
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 } dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1])) dp[i] dp i Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1])) Math.min Math dp[i-2]+Math.abs(arr[i]-arr[i-2]) dp[i-2] dp i-2 i 2 Math.abs(arr[i]-arr[i-2]) Math.abs Math arr[i]-arr[i-2] arr[i] arr i arr[i-2] arr i-2 i 2 dp[i-1]+Math.abs(arr[i]-arr[i-1]) dp[i-1] dp i-1 i 1 Math.abs(arr[i]-arr[i-1]) Math.abs Math arr[i]-arr[i-1] arr[i] arr i arr[i-1] arr i-1 i 1 System.out.println(dp[n-1]) System.out.println System.out System System.out dp[n-1] dp n-1 n 1 String []args args
import java.util.*;
import java.io.*;
class Main{

     public static void main(String []args) throws Exception{
        BufferedReader br =new BufferedReader (new InputStreamReader(System.in));
        int N=0;
        
        N=Integer.parseInt(br.readLine());
        int arr[]=new int[N];
        
        String s=br.readLine();
        String ss[]=s.split(" ");
        int val=0;
        for(int i=0;i<N;i++)
        {
            arr[i]=Integer.parseInt(ss[i]);
            
        }
        int dp[]=new int [N];
        dp[0]=arr[0];
        dp[1]=Math.abs(arr[0]-arr[1]);      
        int n=N;         
        if(N==2)
        {
            val= Math.abs(arr[0]-arr[1]);
            
        }
         else{
             
              //val=Math.min(Math.abs(arr[0]-arr[1]),Math.abs(arr[0]-arr[2]));
             for(int i=2;i<N;i++)
             {
                 if(i==2)
                 {
                     dp[i]=Math.min(dp[i-1]+Math.abs(arr[i]-arr[i-1]),Math.abs(arr[0]-arr[i]));
                 }
                 else{
                 dp[i]=Math.min(dp[i-2]+Math.abs(arr[i]-arr[i-2]),dp[i-1]+Math.abs(arr[i]-arr[i-1]));
                 }
                 //val+=Math.min(temp,temp1);
             }
             
             
             
             
             
             
         }
         System.out.println(dp[n-1]);
         
         
         
         
     }
}