Secret Santa (Easy)

Time limit: 1s Memory limit: 256MB Input: Output:

Diferența dintre varianta Easy și Hard a problemei este că pe varianta Easy, numerele de pe bilețelele primite de elevi nu pot fi egale, fiecare elev primind exact un cadou

Cerință

Un grup de NN elevi din clasa 11 Pro Max (2N106)(2 \leq N \leq 10^6) s-au strâns pentru a organiza Secret Santa.

Elevii sunt numerotați de la 11 la NN, fiecare primind un număr unic astfel încât să nu existe doi elevi care să primească același număr. Fiecare elev ii primește un bilețel pe care se află un număr a[i]a[i], reprezentând numărul elevului căruia trebuie să îi cumpere cadou. Nu există doi elevi care să aibă pe bilețel același elev, adică pentru fiecare pereche de elevi i,ji, j cu iji \neq j, avem a[i]a[j]a[i] \neq a[j].

Elevii vor să afle care este cel mai mare grup de elevi care pot merge împreună să cumpere cadouri, astfel încât să nu existe doi elevi ii și jj în grup pentru care a[i]=ja[i] = j.

Date de intrare

Pe prima linie se află numărul natural 2N1062 \leq N \leq 10^6.
Pe a doua linie se află NN numere naturale (1i,a[i]N)(1 \leq i, a[i] \leq N), unde a[i]ia[i] \neq i, reprezentând bilețelele primite de elevii clasei 11 Pro Max.

Date de ieșire

Pe prima linie se va afișa un singur număr natural, reprezentând numărul maxim de elevi ce pot forma un grup.

Restricții și precizări

  • 2N1062 \leq N \leq 10^6
# Punctaj Restricții
0 0 Exemple
1 15 N20N \le 20
2 26 N1000N \le 1000
3 59 fără restricții suplimentare

Exemplu

stdin

4
3 4 2 1

stdout

2

Log in or sign up to be able to send submissions!