Par doto naturālo skaitļu virkni ir zināms, ka viens no skaitļiem tajā ir atrodams vienu, bet visi pārējie tieši k(k>1) reizes. Uzrakstiet programmu, kas atrod to skaitli, kas virknē ir atrodams vienreiz!

Ievaddatu pirmajā rindā dots naturāls skaitlis - kopējais skaitļu daudzums virknē n(n≤2000001). Katrā no nākošājām n faila rindām dots pa vienam naturālam skaitlim, kura vērtība nepārsniedz 2147483647. Skaitlis faila i+1-ajā rindā ir virknes i-tais loceklis.

Izvaddatu vienīgajā rindā jāizvada tas skaitlis, kas virknē atrodams vienreiz.

Uzdevums izmantots Baltijas 10.informātikas olimpiādē Ventspilī 2004.gadā