#include<iostream>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
using namespace std;
int n,a[50005],tata[50005],viz[50005];
map < int , int > HASH;
inline void Citire()
{
ifstream fin("autobuze.in");
int i;
fin>>n;
for (i=1;i<=n;i++)
{
fin>>a[i];
}
sort(a+1,a+n+1);
for (i=1;i<=n;i++)
{
HASH[a[i]]=i;
tata[i]=i;
}
fin.close();
}
inline void Union(int x,int y)
{
tata[y]=x;
}
inline int Find(int x)
{
int z,w;
z=x;
while (tata[x]!=x)
x=tata[x];
while (tata[z]!=z)
{
w=tata[z];
tata[z]=x;
z=w;
}
return x;
}
inline void Rezolva()
{
ofstream fout("autobuze.out");
int i,j,nr=0,poz,tat;
for (i=1;i<=n;i++)
if (viz[i]==0)
{
viz[i]=1;
for (j=a[i]+a[i];j<=a[n];j+=a[i])
{
poz=HASH[j];
if (poz)
{
tat=Find(poz);
if(tat != i) Union(i,tat);
viz[poz] = 1;
}
}
}
for (i=1;i<=n;i++)
{
if (tata[i]==i)
nr++;
//fout<<a[i]<<" ";
//fout<<tata[i]<<" ";
}
fout<<nr<<"\n";
fout.close();
}
int main()
{
Citire();
Rezolva();
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGZzdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8Y21hdGg+CiNpbmNsdWRlPHZlY3Rvcj4KI2luY2x1ZGU8bWFwPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBuLGFbNTAwMDVdLHRhdGFbNTAwMDVdLHZpels1MDAwNV07Cm1hcCA8IGludCAsIGludCA+IEhBU0g7CiAKaW5saW5lIHZvaWQgQ2l0aXJlKCkKewogICAgaWZzdHJlYW0gZmluKCJhdXRvYnV6ZS5pbiIpOwogICAgaW50IGk7CiAgICBmaW4+Pm47CiAgICBmb3IgKGk9MTtpPD1uO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGZpbj4+YVtpXTsKICAgICAgICB9CiAgICBzb3J0KGErMSxhK24rMSk7CiAgICBmb3IgKGk9MTtpPD1uO2krKykKICAgICAgICB7CiAgICAgICAgICAgIEhBU0hbYVtpXV09aTsKICAgICAgICAgICAgdGF0YVtpXT1pOwogICAgICAgIH0KICAgIGZpbi5jbG9zZSgpOwp9CiAKaW5saW5lIHZvaWQgVW5pb24oaW50IHgsaW50IHkpCnsKICAgIHRhdGFbeV09eDsKfQogCmlubGluZSBpbnQgRmluZChpbnQgeCkKewogICAgaW50IHosdzsKICAgIHo9eDsKICAgIHdoaWxlICh0YXRhW3hdIT14KQogICAgICAgIHg9dGF0YVt4XTsKICAgIHdoaWxlICh0YXRhW3pdIT16KQogICAgICAgIHsKICAgICAgICAgICAgdz10YXRhW3pdOwogICAgICAgICAgICB0YXRhW3pdPXg7CiAgICAgICAgICAgIHo9dzsKICAgICAgICB9CiAgICByZXR1cm4geDsKfQogCmlubGluZSB2b2lkIFJlem9sdmEoKQp7CiAgICBvZnN0cmVhbSBmb3V0KCJhdXRvYnV6ZS5vdXQiKTsKICAgIGludCBpLGosbnI9MCxwb3osdGF0OwogICAgZm9yIChpPTE7aTw9bjtpKyspCiAgICAgICAgaWYgKHZpeltpXT09MCkKICAgICAgICAgICB7CiAgICAgICAgICAgICAgIHZpeltpXT0xOwogICAgICAgICAgICAgICBmb3IgKGo9YVtpXSthW2ldO2o8PWFbbl07ais9YVtpXSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgIHBvej1IQVNIW2pdOwogICAgICAgICAgICAgICAgICAgICAgIGlmIChwb3opCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHRhdD1GaW5kKHBveik7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKHRhdCAhPSBpKSBVbmlvbihpLHRhdCk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB2aXpbcG96XSA9IDE7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KIAogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICB9CiAgICBmb3IgKGk9MTtpPD1uO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGlmICh0YXRhW2ldPT1pKQogICAgICAgICAgICAgICAgbnIrKzsKICAgICAgICAgICAgLy9mb3V0PDxhW2ldPDwiICI7CiAKICAgICAgICAgICAgLy9mb3V0PDx0YXRhW2ldPDwiICI7CiAgICAgICAgfQogICAgZm91dDw8bnI8PCJcbiI7CiAgICBmb3V0LmNsb3NlKCk7Cn0KIAppbnQgbWFpbigpCnsKICAgIENpdGlyZSgpOwogICAgUmV6b2x2YSgpOwogICAgcmV0dXJuIDA7Cn0=
Main.java:1: error: illegal character: \35
#include<iostream>
^
Main.java:1: error: class, interface, or enum expected
#include<iostream>
^
Main.java:2: error: illegal character: \35
#include<fstream>
^
Main.java:3: error: illegal character: \35
#include<algorithm>
^
Main.java:4: error: illegal character: \35
#include<cmath>
^
Main.java:5: error: illegal character: \35
#include<vector>
^
Main.java:6: error: illegal character: \35
#include<map>
^
Main.java:9: error: class, interface, or enum expected
int n,a[50005],tata[50005],viz[50005];
^
Main.java:10: error: class, interface, or enum expected
map < int , int > HASH;
^
Main.java:12: error: class, interface, or enum expected
inline void Citire()
^
Main.java:15: error: class, interface, or enum expected
int i;
^
Main.java:16: error: class, interface, or enum expected
fin>>n;
^
Main.java:17: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:17: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:17: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:20: error: class, interface, or enum expected
}
^
Main.java:22: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:22: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:22: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:25: error: class, interface, or enum expected
tata[i]=i;
^
Main.java:26: error: class, interface, or enum expected
}
^
Main.java:28: error: class, interface, or enum expected
}
^
Main.java:33: error: class, interface, or enum expected
}
^
Main.java:38: error: class, interface, or enum expected
z=x;
^
Main.java:39: error: class, interface, or enum expected
while (tata[x]!=x)
^
Main.java:41: error: class, interface, or enum expected
while (tata[z]!=z)
^
Main.java:44: error: class, interface, or enum expected
tata[z]=x;
^
Main.java:45: error: class, interface, or enum expected
z=w;
^
Main.java:46: error: class, interface, or enum expected
}
^
Main.java:48: error: class, interface, or enum expected
}
^
Main.java:53: error: class, interface, or enum expected
int i,j,nr=0,poz,tat;
^
Main.java:54: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:54: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:54: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:58: error: class, interface, or enum expected
for (j=a[i]+a[i];j<=a[n];j+=a[i])
^
Main.java:58: error: class, interface, or enum expected
for (j=a[i]+a[i];j<=a[n];j+=a[i])
^
Main.java:58: error: class, interface, or enum expected
for (j=a[i]+a[i];j<=a[n];j+=a[i])
^
Main.java:61: error: class, interface, or enum expected
if (poz)
^
Main.java:64: error: class, interface, or enum expected
if(tat != i) Union(i,tat);
^
Main.java:65: error: class, interface, or enum expected
viz[poz] = 1;
^
Main.java:66: error: class, interface, or enum expected
}
^
Main.java:70: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:70: error: class, interface, or enum expected
for (i=1;i<=n;i++)
^
Main.java:77: error: class, interface, or enum expected
}
^
Main.java:79: error: class, interface, or enum expected
fout.close();
^
Main.java:80: error: class, interface, or enum expected
}
^
Main.java:85: error: class, interface, or enum expected
Rezolva();
^
Main.java:86: error: class, interface, or enum expected
return 0;
^
Main.java:87: error: class, interface, or enum expected
}
^
49 errors