//################################################################ //################################################################ //####In the Name Of Allah,the Most Gracious,the Most Merciful.### //######Created by Sazid Rahman Simanto on 2/21/16.############## //# Copyright © 2016 Sazid Rahman Simanto. All rights reserved.## //################################################################ //################################################################ #include using namespace std; #define MSET(a,x) memset(a,x,sizeof a) #define FOR(i,x,y) for(int i=(x);i<=(y);i++) #define FORR(i,x,y) for(int i=(x);i<(y);i++) #define ROF(i,x,y) for(int i=(y);i>=(x);i--) #define SQ(x) ((x)*(x)) #define ALL(x) (x).begin(),(x).end() #define SZ(x) ((int)(x).size()) #define ff first #define ss second #define pb push_back #define inf 1061109567 #define maxn 100001 #define esp 1e-8 typedef pairii; typedef long long ll; typedef vectorvii; typedef vectorvi; int gcd(int a, int b){ if(b == 0) return a; return gcd( b , a % b); } int lcm(int a, int b){ return a *( b / gcd( a, b)); } int posMod(int a, int m) { return (( a % m) + m) % m; } int Set(int N, int pos) {return N = N | (1 << pos);} int reset(int N, int pos) {return N = N & ~ (1 << pos);} bool check(int N, int pos) {return (bool) (N & (1 << pos));} //freopen("input.txt", "r", stdin); //freopen("output.txt", "w", stdout); //################################################################ //## Template Ends Here…… ## //################################################################ int arr[101]; vector adj[101]; int main() { std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); //freopen("output.txt", "w", stdout); int n; cin >> n; FOR(i, 1, n) cin >> arr[i]; int ans = 2; FORR(i, 1, n){ FOR(l, i + 1, n){ vector tmp; bool b = false; for(int j = l; j <= n; j++){ if(abs(arr[i] - arr[j]) <= 1 && !b){ tmp.pb(arr[i]), tmp.pb(arr[j]); b = true; } else if(b){ int cnt = 0; for(int k = 0; k < tmp.size(); k++){ if(abs(arr[j] - tmp[k]) <= 1) cnt++; } if(cnt == tmp.size()){ //cout << i <<" "<