Một thời gian nữa

“Thời gian không quan trọng, điều thật sự quan trọng, là những kỉ niệm mà ta đã trải qua cùng nhau.” Ami và LN hiểu rõ những điều này hơn bất kì ai khác. Người ta sẽ thấy một cuộc tình kéo dài nhiều năm, và vẫn còn kéo mãi, nhưng chỉ hai bạn mới hiểu thời gian đó thật sự thế nào. Người ta cũng sẽ thấy một cuộc tình đẹp, nhưng chỉ hai bạn mới nếm đủ mọi gia vị của tình yêu ấy. Và hôm nay, hai bạn lại ở Lê Quý Đôn, một lần nữa trong màu thiên thanh đầy kỉ niệm.

Vẫn như thế, chẳng đổi thay, Lê Quý Đôn khơi gợi những khởi nguồn tốt đẹp, lời nói, không gian, và cả đồ vật. Ở hồ sen này, Ami đã không biết bao nhiêu lần hái trộm. Lúc ấy, LN đã can ngăn Ami rất nhiều (“hái hết thế, các khoá sau còn gì mà ngắm nữa"). Thương LN, nhưng vẫn muốn hái sen, Ami đành ra một điều kiện. Mỗi hoa sen đều có một số lượng hạt sen nhất định, LN sẽ chọn một con số d lớn hơn 1, và Ami sẽ chỉ hái những hoa sen có số lượng hạt là bội của d. Các bạn cần tính toán xem, trong trường hợp tốt nhất, Ami sẽ hái được tối đa bao nhiêu hoa sen nhé.

Dữ liệu vào

Dòng đầu tiên là 1 số nguyên dương n - số lượng hoa sen (n <= 10⁵).

Dòng tiếp theo gồm n số nguyên dương a₁, a₂, … , a_n là số hạt của các bông hoa (a_i <= 10⁶).

Dữ liệu ra

Một số tự nhiên là số hoa lớn nhất Ami có thể hái.