Trong một buổi đồng diễn Flashmob tại trường, ban tổ chức đã phát cho học sinh tham gia các thẻ số thứ tự. Các số ghi trên bộ thẻ này ban đầu tạo thành một cấp số cộng. Tuy nhiên, trước khi buổi diễn bắt đầu, một học sinh đã làm mất thẻ của mình và phải rời khỏi hàng. học sinh còn lại hiện đang đứng lộn xộn, không theo thứ tự và các thẻ số cũng bị xáo trộn.
Biết rằng thẻ bị mất không phải là thẻ mang số nhỏ nhất và cũng không phải là thẻ mang số lớn nhất trong bộ thẻ ban đầu. Dựa vào số thẻ hiện có, em hãy giúp ban tổ chức xác định giá trị chính xác ghi trên chiếc thẻ đã bị thất lạc.
Dữ liệu:
Dòng đầu tiên chứa số nguyên () là số lượng thẻ còn lại.
Dòng thứ hai chứa số nguyên dương () là các số ghi trên các thẻ hiện có.
Dữ liệu đảm bảo tồn tại duy nhất một giá trị thẻ thiếu thỏa mãn các điều kiện đề bài.
Kết quả:
In ra một số nguyên duy nhất là giá trị của thẻ số bị thiếu.
Ví dụ:
Dữ liệu:
4
8 2 10 4
Kết quả:
6
Giải thích: Các số thẻ hiện có là . Nếu bổ sung thẻ số , ta được dãy là một cấp số cộng với công sai .
Dữ liệu:
5
1 13 7 10 16
Kết quả:
4
Giải thích: Các số thẻ hiện có là . Nếu bổ sung thẻ số , ta được dãy là một cấp số cộng với công sai .
Giới hạn:
Subtask #1 (20% số điểm): và các số thẻ nhập vào đã được sắp xếp tăng dần.
