#include using namespace std; #define fio ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); typedef long long ll; int main() { fio int n; cin >> n; deque s(n); for (int i = 0; i < n; i++) cin >> s[i]; int res = 0; while (!s.empty()){ if (s[0] != s.back()){ res++; s.pop_front(); } else{ s.pop_front(); if (!s.empty()) s.pop_back(); } } cout << res << '\n'; return 0; }