n=gets.to_i
a=[]
n.times do
  a << gets.to_i
end
a.sort!
(n-1).times do |i|
  if a[i+1]-a[i]==1
    puts 2
    exit
  end
end
puts 1