Một buổi tối nọ, TDZ tổ chức một bữa tiệc ở quán cà phê của mình.

Có ~n~ người xuất hiện, người thứ ~i~ có chiều cao ~h_i~. Những bữa tiệc thì không thể thiếu đi những hoạt động vui vẻ nên TDZ quyết định ghép các cặp hai người cho một trò chơi team-building của mình. Vì không muốn để cho các cặp đôi trông quá chênh lệch về chiều cao, TDZ đã đưa ra yêu cầu:

Người thứ ~i~ và người thứ ~j~ (~i \neq j~) có thể ghép cặp được với nhau nếu ~90\% * h_j \leq h_i \leq h_j~. Hai các ghép cặp ~(i, j)~ và cặp ~(j, i)~ được coi là một.

Với số lượng người tham dự nhỏ TDZ có thể dễ dàng tính ra được số cách ghép các cặp khác nhau, nhưng do đã lỡ tay mời quá nhiều người nên việc tính toán của TDZ trở nên khó khăn hơn. Hãy giúp TDZ làm công việc này nhé.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ - Số người ở bữa tiệc (~1 \leq n \leq 10^5~).
• Dòng tiếp theo chứa ~n~ số nguyên dương ~h_1, h_2, h_3, \ldots, h_n~ tương ứng với chiều cao từng người (~h_i \leq 10^9~).

Output

In ra số cách chọn các cặp khác nhau.

Subtasks

• Subtask 1 (~50\%~): ~n \leq 10^3~.
• Subtask 2 (~50\%~): Không có điều kiện gì thêm.

Sample Test

Input:

6
100 89 90 101 91 99

Output:

11