Gom Nhóm


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 100M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho một mảng các số nguyên, tìm và in số lượng số nguyên tối đa bạn có thể chọn từ mảng sao cho chênh lệch tuyệt đối giữa hai số nguyên được chọn nhỏ hơn hoặc bằng 1.
Ví dụ nếu mảng của bạn là a=[1,1,2,2,4,4,5,5,5] ,bạn có thể tạo hai tập hợp con đáp ứng tiêu chí là [1,1,2,2], [4,4,5,5,5].
Thì độ dài dãy con là 5 phần tử.

Input

Dòng đầu chứa số nguyên n(2<=n<=100)
Dòng tiếp theo gồm n số nguyên a[i] cách nhau bởi khoảng trắng (0<a[i]<100)

Output

Một số nguyên biểu thị số lượng phần tử tối đa bạn có thể chọn từ mảng sao cho chênh lệch tuyệt đối giữa hai số nguyên được chọn là <= 1

Example

Input

6 4 6 5 3 3 1

Output

3
Giải thích: Chọn mảng con {4,3,3} vì bất kì cặp nào trong mảng đều có |a-b| <= 1 và giá trị cần tìm ở đây tối đa là 3

utc

Comments

There are no comments at the moment.