Sinulle on annettu kaikki luvut väliltä 1,2,\ldots,n yhtä lukuun ottamatta. Tehtäväsi on etsiä puuttuva luku.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku n.

Syötteen toisella rivillä on n-1 lukua. Jokainen luku on väliltä 1,2,\ldots,n ja jokainen luku on eri luku.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: puuttuva luku.

Rajat

• 2 \le n \le 10^5

Esimerkki

Syöte:

5
2 3 1 5

Tuloste:

4