Thầy An đang tổ chức cuộc thi của hsg cấp trường. Hôm nay, Thầy 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,Thầy An 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. Thầy An 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
Thầy An 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