Một số được gọi là phong phú khi và chỉ khi tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số 12 có tổng các ước số (không kể 12) là 1 + 2 + 3 + 4 + 6 = 16 > 12. Do đó 12 là một số phong phú.

Yêu cầu: Cho 1 dãy số nguyên gồm n số cho trước. Hãy đếm tất cả các số phong phú trong dãy.

Input:

Được cho bởi tệp PHONGPHU.INP có cấu trúc như sau:

• Dòng 1: Ghi số nguyên 𝑛 ~(1 \le n \le 10^6)~
• Dòng 2: Ghi 𝑛 số nguyên ~A_1, A_2,...,A_n, 1 \le A_i \le 32000~

Output:

Được cho bởi tệp PHONGPHU.OUT có cấu trúc như sau:

• Dòng 1: Ghi một số nguyên duy nhất là số lượng các số phong phú tìm được trong dãy.

Example:

Input:

7
2 3 5 7 12 8 14

Output:

1