Bài 2

Để có tiền đi chơi lễ hội trong mùa xuân năm nay, Bo quyết định làm các vòng tay để bán cho du khách. Bo tham gia khóa học kết các vòng tay của một cửa hàng. Bo muốn ghi chép lại các kiểu kết vòng tay nên quy ước mỗi loại hạt dùng để kết vòng tay là một con số từ $1$ đến $9$. Một vòng tay được kết từ một dãy các hạt mẫu lặp đi lặp lại $k$ lần và luôn kết thúc bằng hạt cùng loại với hạt bắt đầu. Bạn hãy giúp Bo tìm số lượng các hạt trong dãy hạt mẫu để Bo dễ dàng kết vòng tay nhé.

Dữ liệu vào: Số nguyên $N$ ($1 \le N \le 100$) và một dãy $a_i$ ($1 \le a_i \le 9$) là các hạt được kết trong vòng tay.

Kết quả: Một số nguyên duy nhất là số lượng các hạt trong dãy hạt mẫu.

• $1 \le N \le 100$;
• $1 \le a_i \le 9$.