Trung tâm Y Tế CDC TP. Thủ Đức cần tổ chức tiêm N lọ vắc-xin cho người dân trong thời hạn qui định của bộ Y tế đã công bố. Do số lượng y tá, bác sĩ có hạn nên mỗi ngày trung tâm y tế chỉ có thể tiêm tối đa K mũi tiêm.

Hãy tìm số K nhỏ nhất sao cho tất cả các lọ vắc-xin sẽ được tiêm hết đúng yêu cầu mà không có lọ thuốc nào sẽ bị quá hạn.

Biết rằng mỗi lọ vắc-xin có dung tích tương ứng với 01 mũi tiêm duy nhất.

• Dòng đầu tiên chứa số N (1 ≤ N ≤ 10^6): Là số lượng lọ thuốc có trong trung tâm
• Dòng tiếp theo chứa N số nguyên tương ứng là thời hạn (số ngày) của các lọ vắc-xin tương ứng

Điều kiện:

• 1 ≤ N ≤ 10^6
• 1 ≤ Ai ≤ 1000

1 dòng ghi ra số tự nhiên K nhỏ nhất cần tìm

Giải thích: Gọi 7 lọ thuốc là A_1,A_2,…A_7 có thời hạn lần lượt theo thứ tự hiển thị như trên ví dụ (2, 1, 2, 1, 2, 7, 9) ngày.

(1) Nếu mỗi ngày trung tâm tiêm được tối đa K=3 mũi tiêm (hay 3 lọ thuốc)

• Ngày thứ 1: 2 lọ (có thời hạn 1 ngày A_2, A_4) và 1 lọ (có hạn 2 ngày A_1)
• Ngày thứ 2: 2 lọ (A_3, A_5 lúc này còn thời hạn 1 ngày) và 1 lọ (A_6 đang có thời hạn 6 ngày)
• Ngày thứ 3: 1 lọ (A_7 thời hạn còn 7 ngày)
• Như vậy đáp ứng được tiêm hết N=7 lọ thuốc.

(2) Nếu mỗi ngày trung tâm chỉ tiêm tối đa K=2 mũi tiêm

• Ngày thứ 1: 2 lọ (A_2, A_4)
• Ngày thứ 2: 2 lọ (A_1, A_3) lúc này lọ A_5 ( còn thời hạn 1 ngày)
• Ngày thứ 3: Lọ A_5 đã hết thời hạn ở ngày thứ 2. Nên K=2 không đáp ứng được tất cả các lọ đều phải sử dụng đúng thời hạn..