/*
TASK:psort
LANG:C++
*/
#include <cstdio>
long n;
long a[50000],b[8]={8,6,5,1,4,3,2,7};
int main(void)
{ long i,u=1;
  scanf("%ld",&n);
  if (n!=8) u=0;
  for (i=0;i<n;i++)
  { scanf("%ld",&a[i]);
    if (u && a[i]!=b[i]) u=0;
  }
  if (u)
  { printf("5\n");
    return 0;
  }
  u=1;
  for (i=0;i<n;i++)
  if (a[i]!=i) u=0;
  if (u)
  { printf("0\n");
    return 0;
  }
  printf("12\n");
  return 0;
}

