Solution

#include <iostream>
#include <bits/stdc++.h>
typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=1e5+5;

using namespace std;

int head[MAXN],vis[MAXN];
int in[MAXN];
int cot,n,m;
struct node{
    int v,next;
}edge[MAXN];
void init()
{
    cot=0;
    memset(head,-1,sizeof(head));
    memset(vis,0,sizeof(vis));
    memset(in,0,sizeof(in));
}
void add(int u,int v)
{
    edge[++cot].next=head[u];
    edge[cot].v=v;
    head[u]=cot;
}
void dfs(int s)
{
    vis[s]=1;
    for(int i=head[s];i!=-1;i=edge[i].next)
    {
        int v=edge[i].v;
        if(!vis[v])
            dfs(v);
    }
}

int a[MAXN];
int main()
{
    int ans1=0,ans2=0;
    cin>>n;
    init();
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+n+1);
    a[0]=a[n+1]=-INF;
    if(n==1)
    {
        cout<<1<<endl;
       return 0;
    }
    for(int i=1;i<=n;i++)
    {
        if(abs(a[i]-a[i-1]) <= abs(a[i]-a[i+1]))
            add(i,i-1),in[i-1]++;
        else
            add(i,i+1),in[i+1]++;
    }
    for(int i=1;i<=n;i++)
    {
        if(!in[i])
        {
            dfs(i);
            ans1++;
        }
    }
    for(int i=1;i<=n;i++)
        if(!vis[i])
            ans2++;
    cout<<ans1+(ans2/2)<<endl;
    return 0;
}