SNN2 Số nhỏ nhất 2

Cho n số nguyên a₁, a₂, …, a_n. Tìm số nguyên nhỏ nhất chỉ xuất hiện đúng một lần trong dãy.

Input:

·        Dòng một ghi số nguyên n (1 ≤ n ≤ 10⁵)

·        Dòng hai ghi n số nguyên a₁, a₂, …, a_n. (-10⁹ ≤ a_i ≤ 10⁹)

Output: ghi số tự nhiên nhỏ nhất xuất hiện đúng một lần trong dãy. Nếu không có số nào xuất hiện đúng một lần thì xuất “khong”.

Giới hạn:

·        25% test có 0 ≤ a_i ≤ 3.

·        25% test có 0 ≤ a_i ≤ 10⁶.

·        25% test có -10⁶ ≤ a_i ≤ 10⁶.

·        25% test không có ràng buộc gì thêm

Input	Output
6 1 -3 -5 1 -5 6	-3
5 1 1 1 5 5	khong