Múa lân

Xem PDF

Điểm: 10 Thời gian: 3.0s Bộ nhớ: 5M Input: bàn phím Output: màn hình

Đêm trung thu các gia đình đều treo các túi tiền cho các đầu lân đến giật. Có N gia trình trong xóm treo các túi tiền. Gia đình thứ i treo túi tiền ở độ cao A[i] mét. Nam có thể nhảy đến độ cao dưới 5 mét và lấy túi tiền. Hỏi Nam có thể giật được bao nhiêu túi tiền
Input
Dòng 1: số nguyên N (1 ≤ N ≤ 100000).
Dòng 2: N số nguyên A1, A2, …, AN (0 ≤ Ai ≤ 10).
Output
Số lượng túi tiền mà Nam giật được

Input

5
1 4 5 8 10

Output

2
Giải thích: 1 và 4


Bình luận

Không có bình luận nào.