Ban đầu có một dãy 𝐵. Người ta xây dựng dãy A bằng cách ghép liên tiếp một số nguyên lần dãy B ta thu được dãy A. Sau khi có được dãy 𝐴 từ 𝐵, xóa đi một số phần tử cuối của dãy 𝐴 thu được dãy C (có thể không xóa số nào).

Yêu cầu: Cho dãy 𝐶, xác định dãy 𝐵 có ít phần tử nhất thỏa mãn.

Dữ liệu:

• Dòng đầu chứa số nguyên 𝑛 ≤ 3.10^5 là số lượng phần tử của dãy 𝐶
• Dòng thứ hai ghi các số 𝑐1, 𝑐2, … , 𝑐𝑛

Kết quả:

ghimột số nguyên duy nhất là số lượng phần tử của dãy 𝐵 tìm được.

Sample Input

8 
1 3 1 3 1 3 1 3

Sample Output

2

Sample Input

7 
1 3 1 3 1 3 1

Sample Output

2