Задача A. Договор ≡

Автор:Жюри всероссийских зимних сборов школьников 2007-2008   Ограничение времени:2 сек
Входной файл:contract.in   Ограничение памяти:64 Мб
Выходной файл:contract.out  
Максимальный балл:100  

Условие

Есть n человек, каждый из которых характеризуется натуральным числом — тяжелостью характера. Эти люди хотят заключить договор. Известно, что номер договора имеет вид x/y, где x — сумма тяжестей характеров людей, вступающих в договор, а y — минимальная тяжесть характера среди людей, вступающих в договор. По народным поверьям, договор будет успешным, если x нацело делится на y.

Найдите максимальную по количеству группу человек, у которой договор будет успешным.

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

В первой строке находится единственное целое число 1 ≤ n ≤ 500 — количество человек. Во второй написано n чисел ai — тяжести характеров этих людей.

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

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

Ограничения

1 ≤ n ≤ 500

1 ≤ ai ≤ 500

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

№ Входной файл (contract.in) Выходной файл (contract.out)
1 
4
2 3 4 5
 
4
1 2 3 4
0.035s 0.009s 15