8590번 - Bracia 다국어

W szeregu ustawiło się $n$ 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!

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

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