All Tracks Data Structures Arrays 1-D Problem

Odd one Out
/
No tags
Problem
Editorial
Analytics

Alice and Bob are getting bored so they decided to play a game.

Alice has n cards having the first n odd numbers written on them. He removes one of the cards at random and hands the remaining n-1 cards to Bob. Help Bob to find the value of the card Alice has removed.

Input

The first line contains n the numbers of cards Alice has.

The second line contains n-1 space-separated integers representing the values of cards that Bob got.

Output

Print the value of card Alice removed.

Constraints

\(1\leq n\leq 4000000\)

 

SAMPLE INPUT
5
3 1 9 5
SAMPLE OUTPUT
7
Explanation

The first 5 odd numbers are 1, 3, 5, 7 and 9 out of which 7 is missing.

Time Limit: 1.0 sec(s) for each input file.
Memory Limit: 512 MB
Source Limit: 1024 KB

Best Submission

Similar Problems

Contributors

Initializing Code Editor...
Notifications
View All Notifications

?