Trong bức tranh đầy màu sắc của lớp học, John, người FA lâu năm, đang dấn thân vào cuộc nghiên cứu về mối quan hệ phức tạp của các bạn trong lớp. Lớp học của ~John~ bao gồm ~n~ thành viên, trong đó có ~John~. Mỗi thành viên mang theo một mảnh tình cảm đặc biệt với một người khác, tạo nên những kết nối đặc biệt và mối quan hệ sâu sắc trong lớp.
Trong quá trình tìm hiểu, ~John~ đã mở cửa để khám phá các khía cạnh phức tạp của mối quan hệ này. Có những tình cảm đơn phương không được đáp lại, và cũng có những tình huống tình yêu xoay quanh một người mà lại đầy rẫy sự rắc rối.
~John~ muốn tìm hiểu một điều: có bao nhiêu người không bị cuốn vào vòng tròn tình yêu này? Một người đang ở trong "vòng tròn tình yêu" khi có ít nhất một mối quan hệ tình cảm mà ở đó, người họ yêu yêu người khác, người khác lại yêu người khác nữa, cho đến người cuối cùng lại yêu họ và tạo thành vòng tròn khép kín, một vòng tròn như vậy có ít nhất ~2~ người được gọi là vòng tròn tình yêu. John đang dấn thân vào việc tìm hiểu về những điểm sáng, những người có tình cảm độc lập và không rơi vào vòng xoáy phức tạp của mối quan hệ trong lớp học đầy thú vị này.
Nhiệm vụ của bạn là giúp ~John~ đếm xem có bao nhiêu học sinh trong lớp của cậu ta không bị cuốn vào vòng tròn tình yêu.
Dữ liệu vào
Dòng đầu tiên gồm số nguyên ~n (n \le 5000)~.
Dòng thứ hai chứa ~n~ số nguyên, số nguyên thứ ~i~ biểu thị người mà người ~i~ dành tình cảm đặc biệt.
Kết quả
Gồm một dòng duy nhất chứa số nguyên dương - số học sinh trong lớp không bị cuốn vào vòng tròn tình yêu.
Ví dụ
Dữ liệu
7
2 3 1 3 6 5 4
Kết quả
2
Giải thích
Có thể biểu diễn các mối quan hệ theo sơ đồ như sau:
Dễ thấy ~4~ và ~7~ không nằm trong vòng tròn tình yêu. Nên kết quả sẽ là ~2~.
Comments