Tèo có một số lá bài, trong đó có ~A_i~ lá bài ghi giá trị ~i~. Hai lá bài mang giá trị ~x,y~ có thể tạo thành một cặp nếu và chỉ nếu ~|x-y| \le 1~.

Hỏi Tèo có thể tạo tối đa bao nhiêu cặp lá bài (không có lá bài nào được nằm trong hai cặp khác nhau).

Dữ liệu:

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

Kết quả:

• Gồm một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Sample Input

4
4
0
3
2

Sample Output

4

Giải thích:

• Có ~4~ lá bài ghi số ~1~; không lá bài nào ghi số ~2; 3~ lá bài ghi số ~3; 2~ lá bài ghi số ~4~.
• Có thể ghép tối đa ~4~ cặp lá bài ~(1,1), (1,1), (3,4), (3,4)~.