Tèo có 1 số lá bài, trong đó có a[i] lá bài có giá trị i. Hai lá bài x, y được gọi là 1 cặp nếu |x-y|<=1.
Hỏi tèo có thể tạo được 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<=N<=106)
- Kể từ N dòng tiếp theo, mỗi dòng thứ i chứa 1 số nguyên dương a[i] đại diện cho số lượng lá bài có giá trị là i (0<=a[i]<=109)
Dữ liệu ra:
- Gồm 1 dòng duy nhất là kết quả của bài toán.
Input:
4
4
0
3
2
Output:
4
Giải thích: có 4 lá bài ghi số 1, 3 lá bài ghi số 3, 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)