/* Rozwiazanie wzorcowe do zadania SZY (Szyna)
 * Autor: Jakub Radoszewski
 * Data: 17.01.2012
 */

#include <iostream>
#include <set>
using namespace std;

set<int> p;
int n;

int main() {
  cin >> n;
  int wynik = 0;
  while (n--) {
    int a;
    cin >> a;
    if (p.count(a)) {
      ++wynik;
      p.clear();
    } else {
      p.insert(a);
    }
  }
  cout << wynik << endl;
  return 0;
}