#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n, i, a[10005], dem;
bool shh(ll x)
{
    ll tong=0;
    for (ll i = 1; i < n; i++)
    {
        if (x % i == 0)
        {
            tong += i;
        }
    }
    if (tong == n)
    {
        return true;
    }
    return false;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for (i = 1; i <= n; i++)
    {
        cin >> a[i];
        if (shh(a[i]))
        {
            dem++;
        }
    }
    cout << dem;
    return 0;
}

def hoan_hao(a):
    s = 0
    for i in range(1,a):
        if a%i==0:
            s+=i
    if s==a:
        return True
    else:
        False
i = open("PERFECT.INP","r")
o = open("PERFECT.OUT","w")
n = i.readline()
a = i.readline()
a = a.split()
a = [int(x) for x in a]
d = 0
for i in a:
    if hoan_hao(i):
        d+=1
o.write(str(d))