Trên cánh đồng thả rất nhiều bò (N con), mỗi con bò đeo một thẻ có số hiệu là số tháng tuổi của nó. Tất nhiên, hai con bò cùng tháng tuổi thì đeo thẻ có số hiệu như nhau và sẽ được xếp vào cùng 1 loại. Vì vậy không phải loại bò nào cũng tồn tại trên cánh đồng. Hãy tìm loại bò có số tháng tuổi nhỏ nhất không xuất hiện trên cánh đồng.
Yêu cầu: Nhập từ bàn phím số nguyên dương N (N <= 106) là số lượng con bò. Dòng tiếp theo là các số nguyên dương a[i] với i =1,2,...n (a[i] <= 105) là số tháng tuổi của n con bò.
In ra màn hình số tháng tuổi nhỏ nhất của loại bò không xuất hiện trên cánh đồng.
Ví dụ:
INPUT | OUTPUT |
12 2 3 2 4 5 6 2 6 7 1 6 2 |
8 |