#include int main(void){ int N; // number of words. 1 <=N <= (10^5) int A[100000]; // boxes(each number). 1 <= A[i] <= (10^9) int same = 0; // number of same words int count = 0; // int change; scanf("%d",&N); for(int i = 0;i < N;i++){ scanf("%d",&A[i]); } // printf("%d",A[0]); // check OK /* for(int j = 0;j < N;j++){ for(int k = 0;k < N;k++){ if(k == j){ continue; } if(A[j] == A[k]){ same += 1; } } if(same == 0){ count += 1; } same = 0; } */ // 昇順に並べ替え 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; } } } // check ok /* for(int i = 0; i < N; i++){ printf("%d ",A[i]); } printf("\n"); */ // 違う数が出るまで比べる count = 1; // その数の数え始め。始めの一歩 int total = N; // 全文字数 int i = 0; int j = 1; // 最初は2番目から比べる while(i < N){ while(A[i] == A[j]){ count += 1; j += 1; 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); //printf("%d\n",count); return 0; }