#include #define rep(i, n) for(i = 0; i < n; i++) using namespace std; int n; int a[100000]; bool used[100000]; int main() { int i; cin >> n; rep(i, n) cin >> a[i]; int cnt = 0; used[0] = true; cnt++; for (i = 1; i < n; i++) { if (a[i - 1] == a[i]) { used[i] = true; cnt++; } else { used[i] = !used[i - 1]; cnt += used[i]; } } cout << cnt << endl; return 0; }