Nghệ thuật hiện đại 2

Dãy 1D gồm $N$ ô, mỗi ô màu $0$ (trống) hoặc $1..N$. Mỗi vòng vẽ các đoạn liên tiếp rời nhau, mỗi màu dùng tối đa 1 lần tổng cộng. Tìm số vòng tối thiểu, hoặc $-1$ nếu không hợp lệ.

Dữ liệu vào

• Dòng đầu: $N$. $N$ dòng tiếp: màu ô $i$.

  Dữ liệu ra

Số vòng tối thiểu, hoặc $-1$.

Ràng buộc

• $1\le N\le 100000$

  Ví dụ