Екзамен з комп'ютерної графіки#5984

Екзамен з комп'ютерної графіки

1 секунда
64 мегабайти
Складна

Професор Артуров, викладач комп'ютерної графіки, дуже любить гру нім і задачу Бен-Бацаеля. На екзамені він кожному студентові пропонує вибір: або перемогти його у грі нім, або допомогти розв'язати задачу Бен-Бацаеля. Оскільки студенти знають, що задача нерозв'язна, вони зазвичай обирають гру нім. Проте професор, знаючи, що студенти вивчили виграшну стратегію, вирішив змінити правила.

Нехай на потоці навчається студентів, і в журналі вони пронумеровані від до . Кожен студент складає екзамен індивідуально. Перед тим, як черговий студент заходить до класу, професор викладає на підлозі купок шишок, у -й купці завжди A_i шишок. Якщо номер студента в журналі , то під час ходу і йому, і Артурову дозволяється за один хід брати шишки не більше ніж з купок (з різних купок можна брати різну кількість шишок), але хоча б шишку за хід потрібно взяти. Ходи виконуються по черзі, починає студент. Програє той, хто не може зробити хід.

Ваше завдання — визначити, які студенти не мають шансу скласти екзамен, оскільки професор чудово знає виграшну стратегію нової гри і буде її використовувати оптимально.

Вхідні дані

У першому рядку вхідного файлу міститься єдине число (1 \leq n \leq 10000). У другому рядку міститься цілих чисел A_i (1 \leq A_i \leq 10^6), відокремлених пробілом.

Вихідні дані

Виведіть відсортовані за зростанням номери студентів, які не зможуть скласти екзамен, як би вони не грали. Якщо всі студенти складуть екзамен, виведіть .

Приклади

Приклад 1

Loading
Loading