TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

88.9% (48/54)

Submission's AC Ratio

44.8% (81/181)

Tags

Description

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

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

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

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

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

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

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

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

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

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

Input Format

有多筆測試資料,以EOF作為結束。
每筆測試資料開頭有一個數字N ( 1 <= N <= 100000 )
代表紙條上有幾個數字,接下來N個數字Ki ( 0 <= Ki <= 231 )就是紙條上的數字。

Output Format

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

Sample Input

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

Sample Output

3
777

Hints

Problem Source

原TIOJ1513 / Problem Setter: shik

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 500 65536 262144