1513 . Problem C. 好多燈泡
TopCoder
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
1 2 3 2 1
7
0 0 0 777 0 0 0
Sample Output 1
3
777
777
Hints
Problem Source
原TIOJ1513 / Problem Setter: shik
2021.03.11 Update: Added $\LaTeX$ by FHVirus
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |