#include using namespace std; using ll = long long; int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; assert(1 <= n && n <= 2e5); vector a(n); set s; for (int i = 0; i < n; i++) { cin >> a.at(i); assert(1 <= a.at(i) && a.at(i) <= 2e5); s.insert(a.at(i)); } assert(s.size() == n); ll ans = n; // 1個だけ選ぶとき vector x(2e5, 0); // 1個飛ばしでどれだけ連続しているか for (int i = 0; i < n; i++) x.at(a.at(i) - 1)++; for (int i = 2e5 - 3; i >= 0; i--) { if (x.at(i) > 0) x.at(i) += x.at(i + 2); } for (int i = 1; i < 2e5; i++) { if (x.at(i - 1) > 0 && x.at(i) > 0) ans += x.at(i); } cout << ans << '\n'; }