{"problem":{"name":"B. Vlad and Cafes","description":{"content":"Vlad likes to eat in cafes very much. During his life, he has visited cafes _n_ times. Unfortunately, Vlad started to feel that his last visits are not any different from each other. To fix that Vlad ","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF886B"},"statements":[{"statement_type":"Markdown","content":"Vlad likes to eat in cafes very much. During his life, he has visited cafes _n_ times. Unfortunately, Vlad started to feel that his last visits are not any different from each other. To fix that Vlad had a small research.\n\nFirst of all, Vlad assigned individual indices to all cafes. Then, he wrote down indices of cafes he visited in a row, in order of visiting them. Now, Vlad wants to find such a cafe that his last visit to that cafe was before his last visits to every other cafe. In other words, he wants to find such a cafe that he hasn't been there for as long as possible. Help Vlad to find that cafe.\n\n## Input\n\nIn first line there is one integer _n_ (1 ≤ _n_ ≤ 2·105) — number of cafes indices written by Vlad.\n\nIn second line, _n_ numbers _a_1, _a_2, ..., _a__n_ (0 ≤ _a__i_ ≤ 2·105) are written — indices of cafes in order of being visited by Vlad. Vlad could visit some cafes more than once. Note that in numeration, some indices could be omitted.\n\n## Output\n\nPrint one integer — index of the cafe that Vlad hasn't visited for as long as possible.\n\n[samples]\n\n## Note\n\nIn first test, there are three cafes, and the last visits to cafes with indices 1 and 2 were after the last visit to cafe with index 3; so this cafe is the answer.\n\nIn second test case, there are also three cafes, but with indices 1, 2 and 4. Cafes with indices 1 and 4 were visited after the last visit of cafe with index 2, so the answer is 2. Note that Vlad could omit some numbers while numerating the cafes.","is_translate":false,"language":"English"}],"meta":{"iden":"CF886B","tags":[],"sample_group":[["5\n1 3 2 1 2","3"],["6\n2 1 2 2 4 1","2"]],"created_at":"2026-03-03 11:00:39"}}