Bo học cách kết vòng tay và muốn ghi chép quy ước: mỗi loại hạt được mã hóa bởi một số từ 1 đến 9. Một vòng tay được tạo bởi một dãy 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. Hãy giúp Bo tìm số lượng hạt trong dãy hạt mẫu.

Dữ liệu vào: Số nguyên N (1 ≤ N ≤ 100) và dãy a_i (1 ≤ a_i ≤ 9) gồm N số mô tả thứ tự các hạt trên vòng tay.

Kết quả: Một số nguyên duy nhất là độ dài của dãy hạt mẫu.

Ví dụ:

13
5 3 1 3 5 2 5 3 1 3 5 2 5

6

Giải thích: Dãy hạt mẫu là 5 3 1 3 5 2 có 6 hạt; lặp lại và kết thúc bằng hạt 5 giống hạt đầu.