-Số gần hoàn hảo là số không phải số hoàn hảo và có tổng các ước không lớn hơn hai lần số đó.

-Ví dụ: ~9~ là số gần hoàn hảo vì ~9~ có tổng các ước = ~1 + 3 + 9 = 13 <2*9~

-Yêu cầu: Cho dãy gồm ~ N ~ số tự nhiên ~ a_i ~ . Lập trình đếm xem trong dãy trên có bao nhiêu số gần hoàn hảo?

Input

Dòng đầu tiên là số nguyên ~ N ~

Dòng thứ hai là ~N~ số nguyên ~ a_i ~

Dữ liệu đảm bảo : ~ N \le 10^5~; các số ~a_i \le 10^4 ~

Output

Số lượng số hoàn hảo .

Sample

Input #1

10
1 2 3 4 5 6 7 8 9 10

Output #1

8

Hint

Ở Sample 1 : Có 8 số gần hoàn hảo trong dãy trên :2 3 4 5 7 8 9 10

Problem source: apok