Trong một bữa tiệc, có ~N~ người tham dự. Người thứ ~i~ có chiều cao là ~H_i~. Người tổ chức bữa tiệc muốn đếm xem ông có thể ghép được bao nhiêu cặp từ ~N~ người này. Ông là một người khá vui tính, vì không muốn để cho các cặp đôi trông quá chênh lệch về chiều cao, ông đã đưa ra 1 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 như thỏa mãn điều kiện sau: ~90\% \times H_j \le H_i \le H_j~. Nếu có cặp người thứ ~i~ đã ghép với người thứ ~j~ thì đảo vị trí ghép của 2 người này, thì đây cũng chỉ tính là 1 cách ghép (ví dụ: nếu có cách ghép người thứ 2 với người thứ 3 thì cũng giống như ghép người thứ 3 với người thứ 2).

Với số lượng người tham dự nhỏ ông có thể dễ dàng tính ra được số cặp có thể ghép, nhưng bữa tiệc có rất nhiều người và việc tính toán của ông trở nên khó khăn hơn.

Yêu cầu: Hãy giúp ông tính số cặp có thể ghép được.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ là số người tham dự bữa tiệc (~N \le 10^5~).
• Dòng thứ 2 chứa ~N~ số nguyên dương ~H_i~ là độ cao của ~N~ người (~H_i \le 10^9~).

Output

• Ghi ra một dòng duy nhất là kết quả của bài toán.

Sample Input 1

6
100 89 90 101 91 99

Sample Output 1

11