형제들

$n$명의 소년이 한 줄로 서 있습니다. 이들 중 다수는 같은 가족에서 온 형제입니다. 우리는 줄에서 몇몇 사람을 내보내, 각 가족의 형제들이 서로 바로 옆에 붙어 서도록 만들려고 합니다. 그런데 줄에 선 사람들은 형제들과 매우 끈끈해서, 어떤 한 사람이 줄에서 빠지면 그 사람의 형제들도 모두 서운해하며 함께 줄을 떠납니다.

이러한 조정을 거친 뒤, 줄에 남아 있는 각 가족의 형제들이 모두 서로 붙어 서게 하면서 줄에 남을 수 있는 가족의 최대 개수를 구하세요. 참고: 외동도 하나의 완전한 가족으로 셉니다.

첫째 줄에는 줄에 서 있는 사람 수를 나타내는 정수 $n$ ($1 \le n \le 1{,}000{,}000$)이 주어집니다. 둘째 줄에는 하나의 공백으로 구분된 $n$개의 정수 $l_1, l_2, \dots, l_n$ ($1 \le l_i \le 1{,}000{,}000$)이 주어지며, $l_i$는 $i$번째 소년이 속한 가족의 번호를 뜻합니다.

줄에 남을 수 있는 가족의 최대 개수를 나타내는 정수 하나를 출력합니다.