Bài V (3,0 điểm) - Dãy đẹp

Trong giờ số học, cô giáo đưa ra dãy ~A~ gồm ~N~ số nguyên dương từ ~1~ đến ~N~.
Cô cho mỗi học sinh chọn một dãy con ~B~ gồm các phần tử liên tiếp của ~A~.
Dãy con ~B~ được gọi là dãy đẹp nếu sắp xếp ~B~ theo thứ tự tăng dần thu được một dãy số nguyên liên tiếp.
Dãy con chỉ gồm một phần tử cũng được gọi là dãy đẹp.

Ví dụ, ~B =~ {~2, 4, 3, 1~} là dãy đẹp, trong khi ~B =~ {~2, 3, 2~} thì không.

Yêu cầu:

Hãy giúp các lớp đếm số lượng dãy con đẹp của ~A~ theo yêu cầu của cô giáo.

Định dạng vào từ tệp DD.INP:

• Dòng đầu tiên là số nguyên dương ~N~ (~1 \leq N \leq 10^{5}~).
• Dòng thứ hai chứa ~N~ số nguyên ~A_{1}, A_{2}, ..., A_{N}~ (~1 \leq A_{i} \leq N, 1 \leq i \leq N~).

Định dạng ra tệp DD.OUT:

• Một số nguyên duy nhất là số lượng dãy con đẹp của ~A~.

Ràng buộc:

Ví dụ: