Вам даны \(n\) целых чисел \(a_1, a_2, \dots, a_n\), причем для каждого \(1\le i \le n\) выполняется \(i-n\le a_i\le i-1\).
Найдите какое-то непустое подмножество этих чисел, сумма которых равна \(0\). Можно показать, что при данных ограничениях такое подмножество существует. Если существуют несколько подмножеств с суммой ноль, вы можете вывести любое из них.
Выходные данные
Для каждого теста, выведите две строки.
В первой строке выведите \(s\) (\(1\le s \le n\)) — количество элементов в вашем подмножестве.
В второй строке выведите \(s\) чисел \(i_1, i_2, \dots, i_s\) (\(1\le i_k \le n\)). Все числа должны быть попарно различными, а сумма \(a_{i_1} + a_{i_2} + \dots + a_{i_s}\) должна быть равна \(0\). Если существуют несколько подмножеств с суммой ноль, вы можете вывести любое из них.
Примечание
В первом примере, сумма равна \(a_1 = 0\).
Во втором примере, сумма равна \(a_1 + a_4 + a_3 + a_2 = 0\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
5
0 1 2 3 4
4
-3 1 1 1
|
1
1
4
1 4 3 2
|