An có $n$ cây bút chì với các màu sắc khác nhau xếp thành một hàng ngang. Bằng cách loại bỏ các cây bút chì nằm ở ngoài cùng bên trái hoặc ngoài cùng bên phải, An muốn tạo thành một hàng ngang chỉ gồm các cây bút chì có màu sắc giống nhau. Bạn hãy giúp An tính xem cần loại bỏ ít nhất bao nhiêu cây bút chì để tạo thành hàng ngang như ý muốn.

Đầu vào

• Dòng đầu tiên chứa số nguyên $n$ $(1\le n\le {10}^5)$ là số cây bút chì.
• Dòng thứ hai gồm $n$ số nguyên $a_i$ $(1\le a_i\le {10}^5)$ là màu của cây bút chì.

Đầu ra

Một số nguyên duy nhất là số lần loại bỏ ít nhất cần thực hiện.

Ví dụ

Đầu vào 1

4
1 2 4 3

Đầu ra 1

3

Giải thích 1

• Lần lượt loại bỏ 3 cây bút chì nằm ngoài cùng bên phải.

Đầu vào 2

5
1 2 2 4 3

Đầu ra 2

3

Giải thích 2

• Lần lượt loại bỏ 2 cây bút chì nằm ngoài cùng bên phải sau đó loại bỏ 1 cây bút chì nằm ngoài cùng bên trái.