NOTE: BÀI TẬP NÀY CHỈ LẤY Ý TƯỞNG RA ĐỀ CỦA CÁC PHẦN TRƯỚC ĐÓ, KHÔNG LIÊN QUAN ĐẾN CÁCH GIẢI HAY BÀI LÀM

nqson đang tổ chức cuộc thi của trường Đại học Giao thông Vận Tải. Hôm nay, nqson có rất nhiều viên kẹo để phát cho các bạn làm tốt các bài tập trong cuộc thi. Tiện đang còn nhiều kẹo, nqson giao 1 bài tập như sau.

Cho n loại kẹo, mỗi loại kẹo sẽ có số lượng kẹo nhất định. Để công bằng, nqson muốn chia đều kẹo vào các hộp quà sao cho số lượng kẹo của từng loại kẹo nằm trong các hộp quà là bằng nhau và không có loại kẹo nào bị thừa hay bị thiếu. nqson muốn biết là có thể làm ra tối đa là bao nhiêu hộp quà

Chúc các bạn giải bài tập thành công để được nhận kẹo nhé :>

Đầu vào

Dòng đầu tiên chứa 1 số tự nhiên \(n\)

Dòng tiếp theo chứa n số tự nhiên \(a_i\)

Đầu ra

Một dòng duy nhất là số lượng hộp quà tối đa

Giới hạn

\(1 \le n \le 10^5\)

\(1 \le a_i \le 10^{18}\)

Ví dụ

Đầu vào

4
2 2 1 4

Đầu ra

1

Giải thích

Có 4 loại kẹo
 - Loại thứ nhất có 2 viên
 - Loại thứ hai có 2 viên
 - Loại thứ ba có 1 viên
 - Loại thứ bốn có 4 viên
nqson chỉ có tạo ra 1 hộp quà vì loại thứ ba chỉ có 1 viên, không thể chia đều vào 2 hay nhiều hộp