Bracia

Limit pamięci: 32 MB

W szeregu ustawiło się chłopców. Wielu z nich jest braćmi z tych samych rodzin. Z szeregu możemy wyprosić pewne osoby, dążąc do tego, aby bracia z każdego rodzeństwa stali obok siebie. Jednak osoby stojące w szeregu są bardzo solidarne ze swoimi braćmi - jeżeli usunięta zostanie dowolna osoba, to wszyscy jej bracia obrażają się i również odchodzą z szeregu.

Oblicz, jaka jest największa liczba rodzeństw, które mogą pozostać w szeregu w wyniku takich zmian, tak aby bracia z każdego pozostałego w szeregu rodzeństwa stali obok siebie. Uwaga: jedynak liczy się jak całe rodzeństwo!

Wejście

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą () oznaczającą liczbę osób ustawionych w szeregu. Drugi wiersz wejścia zawiera liczb całkowitych () pooddzielanych pojedynczymi odstępami, przy czym oznacza numer rodzeństwa, do którego należy -ty chłopiec.

Możesz założyć, że w testach wartych przynajmniej punktów zachodzi dodatkowy warunek .

Wyjście

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą równą maksymalnej liczbie rodzeństw, jakie mogą pozostać w szeregu.

Przykład

Dla danych wejściowych:

6
1 2 1 2 3 2

poprawną odpowiedzią jest:

2