1131 - Cặp lá bài

Tạo bởi: CLB Olympic Tin học HUTECH

Mô tả yêu cầu

Tèo có một số lá bài, trong đó có A_i lá bài ghi giá trị i. Hai lá bài x, y được gọi là một cặp nếu |x − y| \leq 1.

Hỏi Tèo có thể tạo tối đa bao nhiêu cặp lá bài biết rằng không có lá bài nào nằm trong 2 cặp khác nhau.

Dữ liệu vào

  • Dòng đầu, chứa số nguyên dương N (1 \leq N \leq 10^5).
  • N dòng tiếp theo, mỗi dòng gồm một số nguyên A_i (1 \leq A_i \leq 10^9).

Dữ liệu ra

Gồm một dòng duy nhất là kết quả bài toán.

Ví dụ

Dữ liệu vào Sao chép
4
4
0
3
2
Dữ liệu ra Sao chép
4

Gợi ý/Hướng dẫn

Có 4 lá bài ghi số 1, 3 lá bài ghi số 2, 2 lá bài ghi số 4. Có thể tạo tối đa 4 cặp lá bài: (1, 1), (1,1), (3, 4), (3, 4).

Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB