Cho một dãy ~a = (a_1, a_2, ..., a_n)~ gồm ~N~ số nguyên có giá trị từ 1 đến ~N~.

Yêu cầu

Tìm số cặp ~i, j~ thỏa mãn các điều kiện sau:

• ~1 \leq i < j \leq N~.
• ~\text{min}(a_i, a_j) = i~.
• ~\text{max}(a_i, a_j) = j~.

Input

• Dòng đầu tiên chứa một số nguyên ~n~ - chiều dài của dãy ~a~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~.

Output

Số cặp thỏa mãn yêu cầu.

Ràng buộc:

• ~2 \leq N \leq 5 \times 10^5~;
• ~1 \leq a_i \leq N~ (~1 \leq i \leq N~);

Sample Test

Input

4
1 3 2 4

Output

2

Giải thích: có 2 cặp ~(i, j)~ = ~(1, 4)~, ~(2, 3)~ thỏa mãn các điều kiện.