Một lớp có n học sinh (~1≤n≤10^5~), học sinh thứ i có trình độ a[i] (~1≤a[i]≤10^5~), trình độ của các học sinh là hoàn toàn khác nhau. Bạn hãy giúp đỡ chia lớp thành một số ít nhất các nhóm sao cho trong nhóm không có cặp học sinh nào có trình độ lệch nhau là 1 (nghĩa là trong nhóm không có cặp a[i], a[j] nào có giá trị |a[i] - a[j]| = 1.

Dữ liệu

• Dòng thứ 1, chứa số nguyên dương n là số học sinh
• Dòng thứ 2, chứa n số nguyên dương phân biệt thể hiện trình độ các học sinh.

Kết quả

• In ra kết quả theo yêu cầu đầu bài.

Ví dụ

Dữ liệu

4
2 10 1 20

Kết quả

2

Ràng buộc

• ~1≤n≤10^5~
• ~1≤a[i]≤10^5~