Pagini recente » Cod sursa (job #303458) | Cod sursa (job #2603858) | Cod sursa (job #2978623) | Cod sursa (job #450909) | Cod sursa (job #3162438)
#include <fstream>
#include <vector>
#include <algorithm>
#define max_val 50000
using namespace std;
ifstream fin("economie.in");
ofstream fout("economie.out");
int v[1005];
int n;
bool c[max_val+5];
vector <int> sol;
int main()
{
fin>>n;
for(int i=1;i<=n;i++)
fin>>v[i];
sort(v+1,v+n+1);
for(int i = 1;i<=n;i++)
{
if(!c[v[i]])
sol.push_back(v[i]);
for(int j=v[i];j<=max_val;j+=v[i])
c[j]=true;
}
fout<<int(sol.size())<<'\n';
for(auto& i : sol)
fout<<i<< ' ';
}