// 愚直が撃墜されるか確認 #include using namespace std; using ll = long long; int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector exist(2e5, false); for (int i = 0; i < n; i++) { int a; cin >> a; exist.at(a - 1) = true; } ll ans = n; // 1個だけ選ぶとき for (int i = 1; i < 2e5; i++) { if (exist.at(i - 1) && exist.at(i)) { ll cnt = 1, it = i; while (it < 2e5 - 2) { if (exist.at(it + 2)) { cnt++; it += 2; } else break; } ans += cnt; } } cout << ans << '\n'; }