Se citesc un numar natural n si un vector cu n numere naturale distincte, cuprinse intre 1 si n+1, despre care se stie ca reprezinta toate numerele din acest interval, mai putin unul singur. Determinati numarul lipsa.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, separate prin spatiu.
- Date de iesire
- Afiseaza un singur numar natural: valoarea lipsa.
- Restrictii
- 1 <= n <= 1000, valorile vectorului sunt n numere distincte din multimea {1, 2, ..., n+1}
Exemple
Exemplul 1
Intrare
4 1 2 4 5
Iesire
3
Exemplul 2
Intrare
1 2
Iesire
1