Dãy bài của Vladik

Cho một dãy gồm $n$ lá bài xếp thành hàng, mỗi lá bài ghi một số nguyên dương không vượt quá $8$.

Hãy tìm dãy con dài nhất của dãy bài thỏa mãn đồng thời hai điều kiện sau:

1. Gọi $c_k$ là số lần xuất hiện của số $k$ trong dãy con. Với mọi cặp số $i,j$ (từ $1$ đến $8$) đều phải có $|c_i-c_j|\le 1$. Nói cách khác, số lần xuất hiện của các số trong dãy con chênh lệch nhau không quá $1$.

2. Nếu trong dãy con có ít nhất một lá bài ghi số $x$, thì tất cả các lá bài ghi số $x$ trong dãy con phải tạo thành một đoạn liên tiếp (liên tiếp trong dãy con, không nhất thiết liên tiếp trong dãy gốc). Ví dụ dãy con $[1,1,2,2]$ thỏa mãn điều kiện này, còn $[1,2,2,1]$ thì không.

Lưu ý rằng một số có thể hoàn toàn không xuất hiện trong dãy con. Khi đó $c_k=0$ với số $k$ đó, và điều kiện $1$ vẫn phải được kiểm tra với giá trị $0$ này.

Hãy in ra độ dài của dãy con dài nhất thỏa mãn cả hai điều kiện.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $n$, số lá bài.
• Dòng thứ hai chứa $n$ số nguyên dương không vượt quá $8$, mô tả dãy bài.

Dữ liệu ra

• In ra một số nguyên duy nhất: độ dài của dãy con dài nhất thỏa mãn cả hai điều kiện.

Ràng buộc

• $1\le n\le 1000$
• Mỗi số trong dãy nằm trong khoảng từ $1$ đến $8$.

Ví dụ