1
#include <bits/stdc++.h>
2

3
using namespace std;
4

5
int main() {
6
  ios::sync_with_stdio(false);
7
  cin.tie(nullptr);
8
  cout.tie(nullptr);
9

10
  int n;
11
  cin >> n;
12

13
  vector<int> Elsie(n);
14
  set<int, greater<int>> BessieG;
15
  set<int, less<int>> BessieL;
16
  vector<bool> used(2 * n + 1, false);
17

18
  for (int i = 0; i < n; i++) {
19
    cin >> Elsie[i];
20

21
    used[Elsie[i]] = true;
22
  }
23

24
  for (int i = 1; i <= 2 * n; i++) {
25
    if (used[i] == false) {
26
      BessieG.insert(i);
27
      BessieL.insert(i);
28
    }
29
  }
30

31
  vector<int> f(n + 2), g(n + 2);
32

33
  for (int i = 1; i <= n; i++) {
34
    set<int>::iterator found = BessieL.lower_bound(Elsie[i - 1]);
35

36
    // * 如果 found != BessieG.end(), 则 Bessie 可以在这一轮出比 Elsie 大的
37
    if (found != BessieL.end()) {
38
      BessieL.erase(found);
39
      f[i] = f[i - 1] + 1;
40
    } else {
41
      f[i] = f[i - 1];
42
    }
43
  }
44

45
  // ! 注意这里要逆序循环 (40 pts)
46
  for (int i = n; i >= 1; i--) {
47
    set<int>::iterator found = BessieG.lower_bound(Elsie[i - 1]);
48

49
    // * 如果 found != BessieL.end(), 则 Bessie 可以在这一轮出比 Elsie 小的
50
    if (found != BessieG.end()) {
51
      BessieG.erase(found);
52
      g[i] = g[i + 1] + 1;
53
    } else {
54
      g[i] = g[i + 1];
55
    }
56
  }
57

58
  int answer = 0;
59

60
  // ! 这里统计答案的范围为 [0, n] (47 pts)
61
  for (int i = 0; i <= n; i++) {
62
    answer = max(answer, f[i] + g[i + 1]);
63
  }
64

65
  cout << answer << '\n';
66

67
  return 0;
68
}