H. Ним Мура: при каком k

Та же игра, что в классной задаче I: за ход берут из одной или нескольких кучек, но не более чем из $k$. Теперь $k$ не задано — нужно найти наименьшее $k$ от $1$ до $n$, при котором первый игрок выигрывает.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй строке $n$ чисел $a_i$ ($1 \le a_i \le 10^{18}$).

Выведите наименьшее $k$, при котором выигрывает первый игрок.