Задача H. Кратная подпоследовательность

Автор:А. Кленин   Ограничение времени:5 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Дана последовательность целых положительных чисел, не превосходящих 1000. Требуется выбрать из нее подмножество чисел, сумма которых нацело делится на N, где N — количество чисел в исходной последовательности. Если таких подмножеств несколько, выдать любое из них.

Формат входного файла

В первой строке входного файла содержится число N. Во второй строке расположены N чисел, разделенных пробелами.

Формат выходного файла

Выходной файл должен содержать не более N чисел, разделенных пробелами. Числа должны появляться в выходном файле в том же порядке, что и во входном. Если искомого подмножества не существует, в выходном файле должно содержаться число 0 (нуль).

Ограничения

1 ≤ N ≤ 1000.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5
1 3 9 33 11
1 9

0.044s 0.014s 15