Алі з нуля любить створювати новий масив. Сьогодні він хоче побудувати масив з елементів. Спочатку у нього є масив , який містить нулів, і він може застосовувати до цього масиву лише наступні операції:
: Це означає, що для всіх , що задовольняють умові . Звісно, у цій операції повинна виконуватися умова .
Тепер Алі думає над тим, за яке мінімальне число операцій він зможе отримати масив . Допоможіть Алі знайти мінімальну кількість операцій і будь-яку послідовність таких операцій.
Перший рядок містить одне ціле число . Наступний рядок містить цілих чисел .
Виведіть мінімальну кількість операцій, необхідну для отримання масиву 𝑎 у першому рядку. Позначимо це число через . Виведіть будь-яку таку послідовність операцій у наступних 𝑚 рядках у форматі .
Приклад 1. Подивіться, як змінюється масив при застосуванні операцій:
Неможливо отримати заданий масив менше, ніж за операцій. Можуть бути інші правильні варіанти послідовності операцій.
Приклад 2.