#include int c(int *a,int *b){return *a-*b;} int main(void){ int N; // number of words. 1 <=N <= (10^5) int A[100000]; // boxes(each number). 1 <= A[i] <= (10^9) int count = 1; int change; int total; // 全文字数 int i = 0; int j = 1; // 最初は2番目から比べる scanf("%d",&N); for(int i = 0;i < N;i++){ scanf("%d",&A[i]); } total = N; /* // 昇順に並べ替え for(int i = 0; i < N; i++){ for(int j = i; j < N; j++){ if(A[i] > A[j]){ change = A[i]; A[i] = A[j]; A[j] = change; } } } */ qsort(A,N,4,c); // 違う数が出るまで比べる while(i < N){ while(A[i] == A[j]){ count ++; j ++; if(j == N){ break; // 一番最後まで比べたら終了 } } if(count != 1){ // 同じ数字が1つ以上あった時 total -= count; // 個数分引く } count = 1; // 次の数を数える準備 i = j; // A[i] != A[j]となった時の j から始める j += 1; // その次から比べる } printf("%d\n",total); return 0; }