Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Задана последовательность положительных целых чисел a1, a2, ..., an. Найдите все такие индексы i, что i-ый элемент равен среднему арифметическому всех остальных элементов (то есть всех элементов, кроме него).
Входные данные
В первой строке записано целое число n (2 ≤ n ≤ 2·105). Вторая строка содержит элементы последовательности a1, a2, ..., an (1 ≤ ai ≤ 1000). Все элементы — положительные целые числа.
Выходные данные
В первую строку выведите количество искомых индексов. Во вторую строку — искомые индексы в порядке возрастания. Все индексы — это целые числа от 1 до n.
Если искомых элементов не существует, то первая строка выходных данных должна содержать число 0. В этом случае вторую строку можно не выводить или вывести пустую строку.