#include<bits/stdc++.h>
constexpr int maxn = 5e6 + 10, maxk = 21;
int n, A, a[maxn];
int f[1 << maxk];
int main() {
   scanf("%d", &n);
   for (int i = 1; i <= n; i++) {
      scanf("%d", &a[i]);
      A = std::max(A, a[i]);
      a[i]--;
   }
   int ans = A;
   for (int s = 0; s < (1 << A); s++) {
      while (f[s] < n - 1 &&
             ((s >> a[f[s] + 1] & 1) | (s >> a[f[s] + 2] & 1))) {
         f[s]++;
      }
      if (f[s] == n - 1) ans = std::min(ans, __builtin_popcount(s));
      for (int i = 0; i < A; i++) {
         if (s >> i & 1) continue;
         int t = s | (1 << i);
         if (i && (s >> i - 1 & 1)) t ^= 1 << i - 1;
         f[t] = std::max(f[t], f[s]);
      }
   }
   printf("%d\n", ans);
   return 0;
}