c(int*a,int*b){return*a-*b;} int main(){ int n,i,s,a[100010]={}; scanf("%d",&n); for(i=1;i<=n;i++)scanf("%d",a+i); //配列に1から読み込んだ qsort(a+1,n,4,c); s=0; for(i=1;i<=n;i++)if(a[i-1]!=a[i]&&a[i]!=a[i+1])s++; //a[0]とa[n+1]は0であり、与えられた数は非0であることを利用している printf("%d",s); return 0; }