#616. NUMBER - Cặp bài trùng

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

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 cặp khác nhau.

Dữ liệu vào:

• Dòng đầu, chứa số nguyên dương là số giá trị khác nhau của các lá bài (các giá trị từ đến );
• dòng tiếp theo, mỗi dòng gồm một số nguyên .

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:

4
4
0
3
2

Dữ liệu ra:

4

Giải thích:

• Có lá bài ghi số , lá bài ghi số , lá bài ghi số . Có thể tạo tối đa cặp lá bài: .