Trong một buổi liên hoàn, cô giáo có rất nhiều viên kẹo với các màu sắc khác nhau. Mỗi viên kẹo được gắn một số nguyên biểu thị màu của nó (ví dụ: \(1, 2, 3, 10, 20, \dots\)). Cô muốn chia các viên kẹo vào các hộp sao cho: Trong cùng một hộp, không có hai viên kẹo có số màu là hai số liên tiếp (ví dụ: \(5\) và \(6\) không được ở cùng một hộp).

Hãy giúp cô chia kẹo sao cho số hộp là ít nhất.

Input

• Dòng 1: Số nguyên \(N\) là số viên kẹo.
• Dòng 2: \(N\) số nguyên khác nhau là số màu của các viên kẹo.

Output

• In ra một số nguyên là số hộp ít nhất cần dùng.

Example

4
2 10 1 20

2

1
42

1