works/solutions/acwing/1204.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

#include <ios>
#include <iostream>
#include <set>

int main() {
  std::ios_base::sync_with_stdio(false);

  int repeat;

  int n;
  std::cin >> n;

  std::set<int> ids;

  while (std::cin >> n) {
    auto result = ids.insert(n);
    if (!result.second)
      repeat = n;
  }

  auto iter = ids.cbegin();

  int last = *iter++;

  while (++last == *iter++)
    ;

  std::cout << last << ' ' << repeat;

  return 0;
}