#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; static const double EPS = 1e-8; static const double PI = 4.0 * atan(1.0); static const double PI2 = 8.0 * atan(1.0); #define REP(i,n) for(int i=0;i<(int)n;++i) #define ALL(c) (c).begin(),(c).end() #define CLEAR(v) memset(v,0,sizeof(v)) #define MP(a,b) make_pair((a),(b)) #define ABS(a) ((a)>0?(a):-(a)) #define FOR(i,s,n) for(int i=s;i<(int)n;++i) int N; int A[100000]; bool f[100000]; map m; int main(int argc, char **argv) { CLEAR(f); cin >> N; REP(i, N) { cin >> A[i]; if (m.find(A[i]) == m.end()) m.insert(MP(A[i], i)); else f[m[A[i]]] = true; } int res = 0; REP(i, N) if (!f[m[A[i]]]) ++res; cout << res << endl; return 0; }