Mafija

Η μαφία είναι ένα κοινωνικό παιχνίδι που παίζεται συχνά από διαγωνιζόμενους γυμνασίου στην πληροφορική σε καλοκαιρινές και χειμερινές κατασκηνώσεις και εθνικούς αγώνες, συνήθως πολύ αργά το βράδυ, πίνοντας διάφορα αναψυκτικά φρούτων. Αυτό το παιχνίδι δεν έχει να κάνει με τη νίκη, αλλά με την ήττα, όπως σε αγώνες.

Για να λύσετε αυτήν την εργασία, δεν χρειάζεται να γνωρίζετε τους κανόνες της Μαφίας: το μόνο που χρειάζεται να γνωρίζετε είναι ότι κάποιοι από τους παίκτες είναι "μαφιόζοι" και οι υπόλοιποι "άμαχοι". Οι μαφιόζοι ξέρουν ποιος είναι ποιος, αλλά οι πολίτες όχι. Οι πολίτες προσπαθούν να καταλάβουν ποιοι είναι οι μαφιόζοι κατά τη διάρκεια του παιχνιδιού.

Στον τρέχοντα γύρο του παιχνιδιού, από τους ~N~ παίκτες που έχουν επιζήσει μέχρι στιγμής, ο καθένας έχει κατηγορήσει ακριβώς έναν άλλο παίκτη λέγοντας ότι είναι ο μαφιόζος. Οι πολίτες μόνο μάντευαν και οι μαφιόζοι κατηγόρησαν πολίτες, προσποιούμενοι ότι δεν ξέρουν τίποτα.

Μη γνωρίζοντας ποιοι είναι οι μαφιόζοι, αλλά γνωρίζοντας ποιος κατηγόρησε ποιον, καθορίστε τον μέγιστο δυνατό αριθμό μαφιόζων μεταξύ αυτών των παικτών!

Είσοδος

Η πρώτη γραμμή εισαγωγής περιέχει τον ακέραιο αριθμό ~N\;(2 \le N \le 500\,000)~, τον αριθμό των παικτών. Οι παίκτες επισημαίνονται με ακέραιους αριθμούς από 1 έως ~N~. Η ~K~-οστή γραμμή εισόδου, από τις ακόλουθες ~N~ γραμμές, περιέχει την ετικέτα του παίκτη που κατηγορείται από τον παίκτη ~K~ . (Κανένας παίκτης δεν μπορεί να κατηγορήσει τον εαυτό του.)

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον μέγιστο δυνατό αριθμό μαφιόζων.

Βαθμολογία

Παραδείγματα

input

3
2
1
1

output

2

Επεξήγηση του 1ου παραδείγματος:

Οι μαφιόζοι μπορεί να είναι οι παίκτες 2 και 3.

input

3
2
3
1

output

1

Επεξήγηση του 2ου παραδείγματος:

Ο μαφιόζος μπορεί να είναι οποιοσδήποτε παίκτης, αλλά δεν μπορεί να είναι περισσότεροι γιατί αυτό θα σήμαινε ότι ο ένας από αυτούς κατηγόρησε τον άλλον.

input

7
3
3
4
5
6
4
4

output

4