♪♪"Nếu mà mệt quá, giữa thành phố sống chồng lên nhau

Cùng lắm thì mình về quê, mình nuôi cá và trồng thêm rau"♪♪

Lấy cảm hứng từ bài hát "Bài Này Chill Phết", bạn Đụt đã lựa chọn quay về quê của anh ấy ở Đức Hòa, Long An để nuôi cá. Tuy nhiên bạn là một "Technerd" nên bạn chẳng biết gì về kĩ thuật nuôi cá. Nhưng được cái là bạn rất ngựa, bạn chỉ muốn xây hồ cá theo đúng tiêu chuẩn của bản thân mình. Tiêu chuẩn ấy gồm:

• Các con cá đều được đánh số từ ~0~ đến ~N-1~ theo một thứ tự nhất định.
• Một hồ cá độ dài ~k~ được xây chỉ khi các con cá trong hồ có đủ các con cá đánh số từ ~0~ đến ~k-1~. Và thứ tự các con cá phải giữ nguyên.

Ta coi hồ cá có kích thước ~1 \cdot k~ ~(k \le N)~

Dữ liệu vào

• Dòng đầu tiên là số nguyên dương ~N~ ~(N \le 2 \cdot 10^6)~
• Dòng thứ hai là số đánh dấu của ~N~ con cá là một hoán vị của ~0, \dots , N-1~, các số được ghi cách nhau một dấu cách .

Kết quả ra

• Số lượng hồ cá mà bạn Đụt xây được.

Ví dụ

Dữ liệu vào

10
6 9 5 7 4 0 3 2 1 8

Kết quả ra

4

Giải thích

Có 4 hồ sẽ được xây bao gồm:

• ~(0)~
• ~(0,3,2,1)~
• ~(4,0,3,2,1)~
• ~(6,9,5,7,4,0,3,2,1,8)~