Pracsiu Dan (dnprx) În urma referendumului a rămas doar un șir de numere naturale a[1], a[2], …, a[n].
Cerința
Să se determine cel mai mic număr care apare exact o dată în șir.
Date de intrare
Programul citește de la tastatură numărul n, apoi șirul n numere naturale, separate prin spații.
Date de ieșire
Programul va afișa pe ecran numărul m, reprezentând numărul minim care apare exact o dată în șir.
Restricții și precizări
10 ≤ n ≤ 1.000.0000 ≤ a[i] ≤ 2.000.000.000- Se garantează că există cel puțin un număr care apare o singură dată.
Exemplu:
Intrare
10 5 3 8 7 3 3 2 5 9 5
Ieșire
2
Explicație
Numerele care apar o singură dată în șir sunt: 8, 7, 2, 9. Cel mai mic este 2.