Bạn được cho một dãy số gồm n số (n <= 100000). a[i] là giá trị của vị trí i. Với mỗi vị trí i, bạn có thể tăng hoặc giảm a[i] đi một đơn vị hoặc bạn có thể giữ nguyên nó. Lưu ý là bạn phải đảm bảo a[i] luôn dương.
Bạn hãy tìm cách để sao cho sau khi thay đổi, dãy a có nhiều phần tử khác nhau nhất. In ra số phần tử khác nhau nhiều nhất có thể của dãy a.
INPUT
Dòng đầu tiên là số n.
Dòng tiếp theo chứa n số, là các số a[1], ..., a[n] (a[i] <= 100000).
OUTPUT
Kết quả cần tìm.
Ví dụ:
Sample Input | Sample Output |
6 1 1 1 4 4 4 |
5 |
Giải thích: Dãy sau khi thay đổi là: 1 1 2 3 4 5