시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 1268 469 168 26.540%

문제

1부터 N - 1까지의 정수가 하나씩 정렬되지 않은 채로 저장되어 있는 어떤 수열 A가 있다. 수열 A에 임의의 정수 M(1 ≤ M ≤ N – 1)을 넣어 크기가 N인 수열로 만들었을 때, 임의의 정수 M을 찾는 프로그램을 작성하라.

입력

첫째줄에 수열의 크기 N(2 ≤ N ≤ 10,000,000)이 주어진다.

둘째줄에 수열 A의 원소인 N개의 정수가 주어진다. 입력으로 주어지는 정수는 모두 1부터 N – 1 사이의 정수이며 문제의 답인 M을 제외하고는 모두 서로 다른 정수이다.

출력

M을 출력하라.

예제 입력 1

10
1 2 2 5 6 4 3 7 8 9

예제 출력 1

2

출처

University > 중앙대학교 > CodeRace 2018 1번

  • 문제를 만든 사람: byeop24
  • 문제의 오타를 찾은 사람: ychooni