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:

• 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:

• 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