// 愚直が撃墜されるか確認 #include using namespace std; #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") 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 && exist.at(it + 2)) { cnt++; it += 2; } ans += cnt; } } cout << ans << '\n'; }