using System;

public class Program

{

    public static void Main()

    {

        int n,i,sum=0;

        n=Convert.ToInt32(Console.ReadLine());

        int []a=new int[n];

        for(i=0;i<n;i++)

        {

            a[i]=Convert.ToInt32(Console.ReadLine());

        }

        for(i=0;i<n-1;i++)

        {

            if(a[i]>a[i+1] && a[i]!=null && a[i+1]!=null)

            {

                a[i]=a[i]-a[i+1];

            }

            else if(a[i+1]>a[i] && a[i]!=null && a[i+1]!=null)

            {

                a[i]=a[i+1]-a[i];

            }

            Console.WriteLine(a[i]);

        }

        for(i=0;i<n-1;i++)

        {

            sum=sum+a[i];

        }

        Console.WriteLine(sum);

    }

}