TopCoder

Thumb 1
羽瀨川小鷹
我是布丁

User's AC Ratio

90.3% (65/72)

Submission's AC Ratio

43.5% (117/269)

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

No. Testdata Range Score
1 0 100

Testdata and Limits

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