use std::io::Read;

fn main() {
	let mut s = String::new();
	std::io::stdin().read_to_string(&mut s).ok();
	let mut a: Vec<u64> =
		s.split_whitespace().skip(1).flat_map(str::parse).collect();
	a.sort();
	println!(
		"{}",
		if a.windows(2).all(|w| w[0] + 1 < w[1]) {
			1
		} else {
			2
		}
	)
}