Steve sống ở một thị trấn nhỏ. Ở đâu có một bến cảng mà năm thì mười họa mới có một tàu cập bến. Hôm nay là một ngày đáng nhớ bởi vì tất cả các tàu ra vào cảng này dều cập bến. Steve đánh dấu nó là ngày 1.

Ngày tháng trôi qua phẳng lặng. Ngày có tàu cập bấn được Steve coi là thú vị và được ghi lại trên lịch. Steve nhận thấy là các tàu ghé vào cảng theo chu kỳ nhất định,mỗi tàu có một chù kỳ riêng của mình. Ví dụ, nếu chu kỳ là 3 ngày thì tàu ghé cảng vào các ngày 1, 4, 7, 10, . . .

Yêu cầu: Cho n – số lần có tàu ghé cảng (1 ≤ n ≤ 5000) và các ngày có tàu cập bến. Hãy xác định số lượng tàu khác nhau ít nhất cập bến.

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên n,

+ Mỗi dòng trong n dòng sau chứa một số nguyên – ngày tàu cập bến (không vượt quá 10⁹).

Kết quả:

+ Ghi một số nguyên – số lượng tàu khác nhau ít nhất cập bến.

Ví dụ: