#include <stdio.h>
#include <stdlib.h>

  cifren_zbir(int a, int b)
   {   if(a==0)
      return 0;
       if(b==0)
      return a%10 + cifren_zbir(a/10, b);
      if((a%10-b%10)<0)
      {
          return (a%10-b%10)*(-1) + cifren_zbir(a/10, b/10);
      }
      else return (a%10-b%10) + cifren_zbir(a/10, b/10);
     }


int main()
{  int a[100], n, i, min, x;
   scanf("%d", &n);
   for(i=0;i<n;i++)
   {
       scanf("%d", &a[i]);
   }
   min=cifren_zbir(a[0], a[1]);
   for(i=1;i<n-1;i++)
   {
       x=cifren_zbir(a[i], a[i+1]);

       if(min > x)
       {
           min=x;
       }
   }
   printf("%d", min);

    return 0;
}