TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

89.3% (100/112)

Submission's AC Ratio

45.6% (183/401)

Tags

Description

你家很有錢,有很多很多很多很多很多的燈泡,

理所當然也有也有很多很多很多很多很多的開關。

有一天,你撿到了一張充滿數字神祕的紙條,

傳說中如果你按照上面的數字依序操作電燈開關,

最後只會剩下一盞明亮的燈,而凝視著那顆燈泡十分鐘,

就可以看到⋯⋯看到什麼我也不知道不過你要小心瞎掉。

但是因為那張紙條上的數字實在太多太多了,

你實在是不想傻傻的一直開開關關燈泡,

這樣真的很不環保而且也怕燈泡壞掉,

於是你決定寫一個程式來解決這個問題。

Input Format

有多筆測試資料,以 EOF 作為結束。
每筆測試資料開頭有一個數字 $N$($1 \le N \le 10 ^ 5 $)
代表紙條上有幾個數字,接下來 $N$ 個數字 $K_i$($0 \le K_i \le 2 ^ {31}$)就是紙條上的數字。

Output Format

對每筆測試資料輸出一個數字 $L$,代表最後亮著的那顆燈泡的編號。

Sample Input 1

5
1 2 3 2 1
7
0 0 0 777 0 0 0

Sample Output 1

3
777

Hints

Problem Source

原TIOJ1513 / Problem Setter: shik
2021.03.11 Update: Added $\LaTeX$ by FHVirus

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 500 65536 262144 1