NMIN - Số nhỏ nhất không xuất hiện trong dãy số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho số nguyên dương n và dãy gồm n số tự nhiên không vượt quá 1000. Lập trình tìm số tự nhiên nhỏ nhất không xuất hiện trong dãy.

INPUT:

+ Dòng đầu tiên gồm số nguyên n (1 <= n <= 3.104).

+ Dòng thứ hai gồm n số nguyên dương 1, a2, ..., an (0 <= 1, a2, ..., an <= 1000).

OUTPUT:

In ra số tự nhiên nhỏ nhất không xuất hiện trong dãy số.

Ví dụ

  • input
    5
    5 0 3 1 4
    output
    2
  • input
    10
    0 1 2 3 4 5 6 7 8 10
    output
    9
Back to Top