Фішки#2167
Дано стрічку клітин, пронумерованих від до . Дозволяється розміщувати або знімати фішку на першій клітинці або на клітинці, що безпосередньо йде після крайньої лівої фішки. Спочатку стрічка порожня. Мета — зайняти всі клітинки.
Одне додатнє ціле число (1 \le n \le 10).
Виведіть послідовність номерів клітинок, у яких виконувалася дія. Якщо фішку знімали, номер клітинки потрібно виводити зі знаком мінус. Кількість дій не повинна перевищувати 10^4. Якщо існує декілька рішень, виведіть будь-яке з них.
Приклад 1