/*
                                                                                                   
                                                                        ./%@&@&@&#,                                     
                                                                   *&@@@@@@@@@@#/,                                      
                                                              .%@@@@@@@@@@#                                             
                                                      .*(&@@@@@@@@@@@@@%                                                
                                                .%@@@@@@@@@@@@@@@@@@*                                                   
                                             /@@@@@@@@@@@@@@@@@#.               ,%,                                     
                                     ,     %@@@@@@@@@@@@@@(.        ..,,(%&@@@@&.                                       
                                   #@@@@@@@*@@@@JUSTWITTY@@@@@@@(@@@@@@@@@@@@@@@@@@@&.                                          
                                  %@@@@&##&@@@@@@@@@@@@@@@@@@@@@@@@@@@@&/.                           .                  
                                  @@@@@@@@@@@@& (@@&*     %&%%#/,.               /@@@@@@@@@@@&#,,*%@@/                  
                                 (@@@@@@@@@@% .(%@@@@@@@@@@%#(,.     .*(%@#     .@@@@@@@@@@@@@@@@@@@.                   
                          .@.  .@@@@@& @@@@@@@@.     (@@@@@@@@@@@@@@@@@@@. @@@@@@@@@@@@@@@@@@@@@#                       
                          @@@@@@@@@@,  @@@@@@@@@@@&   #@@@@@@@@@@@@@@%*  (@@@@@@@@@@@/                                  
                         .@@@@@@@@   ,@@@@@@@@@@@@,  (@@@@@@@*        (@@@@@@@@(@@@#                                    
                            %@@@@@@@@@@@@@@@@@%*   #@@@@@@@@@@@@% /@@@@@@@@@##(. &@@#.    .@@@@@@&/                     
                  .@@@@@@@@@@@@@@@&/,.        .#@@@@@@@@@@@@@@@@@@@/  ,*((((#@@@@@/&@@@@@@@@@@@@@@@@@%                  
       .&&       (@@@@@@@@@@@../#%%%%@@@@@@@@@@@@@@@@@@@@@@.  (@@@@@@@@@(    ,#@@@%,@@@@@@@@@@@@@@@@@@@@@*              
      *@@@@(,*&@@@@@@@@@@@@& @@#,,,%@@@@@@@@@@@@@@@@@@@@@@@@(             /@@@@*   (@@&@@@@@@@@%%&@@@@@@@@@@@@@&&(      
      &@@@@@@@@@@@@@@@@@@@@#  /%@@@@@@@@@&%##%&@@@@@@@@@%&@@@.,@@@@@@@JUSTWITTY@@@@@@@*% &@   /          ,*#%%%(,         
      .@@@@%  ,&@@@@@@&  .%&@@@@@@@@@@@@.        #@@@@@.   #@* %@@@@@@@@@@@@@@@@@@@@#(&@@*                              
          %@@@@@@@@%(* .(@@@@@@&&&&&&&%/.         ,@@@@%       %@@@@@@@@@@@@@@@@@@@@(@@@@@                              
         *@@@@@@@@#  (@@@&.                       .@@@@@&        %@@@@@@@@% @@@@@@# .@@@@@@@@&%@@@@@/                   
           (*   ,@@@@@@/                        (@@@@@.          ,,*,    #@@@@@@@@@, ,@@@@@@@@@@@@@@@*                
                     .*(#.                     &@@&*       ,%     @@(//&@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@,              
                                  .                        .@@,     /@@@@@@@@@@@@@@@@@@@@@         .&@@@@@#             
                           .  &@@@&                     (@@@@.       %@@@@@%,%@@@@@@@@@@@@#            ,(@@@@@%(        
                  .@@%  .@@,(@@@@@@@@@@@@@@@@%.      .&@@@@&         @/    %@@@@@@@@@@@@@@@@@,@@.                     
                 #@@@@@@@&.(@@@@@@@@@@@@@@@@@%/     &@@@@@@         ,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/                    
                *@@@@@@&  &@@@@@@@@@@@@@@@@@@.     #@@@@@@,          &@@@@@@@@@.*@@@@@@@    /@@@@@@@                    
           %.  #@@@@/  *@@@@/    /@@@@@@@@@@@@.   *@@@@@@@         &/    /@@@@.   (%&#.       (@@@@@                    
           &@@@@@@, (@@@@@&       ,@@@@@@@@@@@&   #%&@@@@@.      #@@@@@@@@@@@.   @@.   %@&      @@@@@                   
            &@@@@%   &@@@@/      *@@@@@//#@@@@@      @@@@@@@@@@@@@@@@@@ .#(.  .@@@@@,.@@@@#       *&@@&*.               
             ,@@@@%   %@@@&  %@@@@@@@&   *@@@@&    .@@@@@@@@@@@@@@@@@@. , .  *@@@@@&.@@@@@@@@@,                         
                (@@@*   %@@(            &@@@@@,    %@@@@@@@@@@@@@@@@@#  @@@@@@@@@@@ *@@@@@@@@&                          
                           ,.         #@@@@@@@,    &@@@@@@@@@@@@@@@@@* ,@@@@@@&#&@/ (@@@@@@@@@.  #%                     
                                     @@@@@@@@@(    *@@@@@@@@@@@@#.     ,@@@%        /@@/ /@@@@@@@@&                     
                                    #@@@@@@@@@@#    ,@@@@@@@@@%         @@@    #    .@.   @@@@@@@@(                     
                                   .@@@@@@@@@@@@@@%   %@@@@@@@/         .@@   #@*        #@@@@@@@,                      
                                   ,@@@@@@@@@@@@@@@(    ,@@@@@@#          (%  &@@.     ,@@@@@@#.                        
                                   .@,    (@@@@@@@@@@        #@@@@.           #@@@@#%@@@@@@@(                           
                                           &@@@@@@@@@@&,                      ,@@@@@@@@@@@@@@(.                         
                                            #@@@@@@@@@@@@@@@&(*,*,             *@@@@@@@@@@@@@(                          
                                             ,@@@@        ...                    %@@/                                   
                                                @@@,                                                                    
         ----justwitty---

*/
#include <bits/stdc++.h>
using namespace std;
#define ll              long long int
#define int             ll
#define ff              first
#define ss              second
#define pb              emplace_back
#define mpair           make_pair
#define pii             pair<int,int>
#define vi              vector<int>
#define mii             map<int,int>
#define pqb             priority_queue<int>
#define pqs             priority_queue<int,vi,greater<int> >
#define sbits(x)      __builtin_popcountll(x)
#define zbits(x)      __builtin_popcountlliltin_ctzll(x)
#define w(t)            int t;cin>>t;while(t--)
#define uset            unordered_set
#define For(i, a, b)    for(int i =(a);i<=(b);i++)
#define mem(a,val)      memset((a),(val),sizeof((a)))
#define YES             "YES"
#define NO              "NO"
#define Yes             "Yes"
#define No              "No"
#define yes             "yes"
#define no              "no"
#define TRACE
#ifdef TRACE
#define trace(...) __f(#__VA_ARGS__,__VA_ARGS__)
    template <typename Arg1>
     void __f(const char* name,Arg1&& arg1){
        cout<<name<<" : "<<arg1<<std::endl;
     }
     template <typename Arg1, typename... Args>
     void __f(const char* names,Arg1&& arg1,Args&&... args){
        const char* comma = strchr(names+1 ,',');
        cout.write(names, comma - names) << " : " << arg1<<" | ";__f(comma+1, args...);
     }
#else
#define trace(...)
#endif
/*     
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
*/
double pi = 2.0*acos(0);
void fast(){ios_base::sync_with_stdio(false);cin.tie(NULL);cout<<fixed<<setprecision(10);}
int max2(int a,int b){ if(a>b) return a;return b;}
int min2(int a,int b){ if(a<b)return a;return b;}
int max3(int a,int b,int c){ return max2(a,max2(b,c));}
int min3(int a,int b,int c){ return min2(a,min2(b,c));}

//////////////////////TEMPLATE ENDS HERE///////////////////////////////////////////////////////////////////////////////////////////

int absl(int a)
{
   if(a<0)
    return -a;
  return a;
}
void solve()
{
    int n;
    cin>>n;
    if(n == 1){
      cout<<1<<endl;
      return;
    }
    int arr[n];
    for(int  i = 0;i<n;i++)
    {
        cin>>arr[i];
    }
    sort(arr,arr+n);
     set<int>s;int ans = 0; 

     for(int  i = 0;i<n;i++)
     {
          bool found = false;
         for(int  j = 1;j<=sqrt(arr[i]);j++)
         {
             if(arr[i]%j == 0 && (s.find(j)!=s.end() || s.find((arr[i]/j))!=s.end()))
             {
               found = true;break;
             }
         }
         if(!found){
           
             if(i+1<n)
             {
                if(arr[i]!=arr[i+1])
                  ans++;
             }
             else
             {
                ans++;
             }
         }
        s.insert(arr[i]);
     } 
     cout<<ans<<endl;

}

signed main(void)
{
      fast();
     // w(t)
      solve();

}


Measured memory_bytes: 14620