An có \(N\) túi kẹo, mỗi túi có một số lượng kẹo khác nhau. Hôm nay, An muốn tặng bớt một số túi và chỉ giữ lại các túi kẹo mà số lượng kẹo trong mỗi túi vừa đủ để xếp thành một tháp kẹo trong đó tầng thứ \(i\) có đúng \(i\) viên kẹo (tính từ trên xuống). Em hãy lập trình đếm xem An giữ lại được bao nhiêu túi kẹo.

Input

• Dòng đầu tiên là số lượng túi kẹo \(N\).
• \(N\) dòng tiếp theo là số kẹo của mỗi túi.

Output

• Ghi ra một số duy nhất là số túi kẹo mà An giữ lại.

Constraints

• \(40\%\) số test ứng với \(40\%\) số điểm có: \(N \leq 1000\) và số kẹo mỗi túi không quá \(10^4\).
• \(60\%\) số test ứng với \(60\%\) số điểm có: \(N \leq 10^5\) và số kẹo mỗi túi không quá \(10^8\).

Example

5
2
3
5
10
8

2