George có một số que gỗ nhỏ có độ dài bằng nhau. Anh ấy đã cắt tùy ý những que gỗ này thành nhiều đoạn nhỏ, cho đến khi độ dài của mỗi đoạn không vượt quá . Bây giờ, anh ấy muốn ghép các đoạn gỗ nhỏ lại để khôi phục hình dáng ban đầu, nhưng lại quên mất mình ban đầu có bao nhiêu que gỗ và độ dài của chúng là bao nhiêu.
Cho biết độ dài của từng đoạn gỗ nhỏ sau khi cắt, hãy lập trình giúp anh ấy tìm ra độ dài nhỏ nhất có thể của các que gỗ ban đầu.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên đơn lẻ , biểu thị tổng số đoạn gỗ nhỏ sau khi cắt.
Dòng thứ hai chứa số nguyên dương cách nhau bởi dấu cách, biểu thị độ dài của đoạn gỗ nhỏ.
Kết quả:
Xuất ra duy nhất một dòng, biểu thị độ dài nhỏ nhất có thể của que gỗ ban đầu.
