Дано: последовательность из n целых чисел, записанная в файл

Задача: найти за один проход количество различных элементов без запоминания последовательности в массив.

Проблема: насколько я понимаю, массив сначала надо упорядочить по возрастанию или убыванию а потом уже найти количество различных элементов, а вот как найти это количество ЗА ОДИН ПРОХОД??

подскажите плиз ув профессионалы, не сильна в стандартных алгоритмах.

1. Что такое битовая карта?
как создать скажем для размерности int16?

Меня не покидает ощущение что битовая карта - это аналог того же самого массива?

Тогда нарушается условие, что запоминать нельзя
те можно задать еще одну переменную где скажем хранить предыдущий элемент
ну и количество элементов конечно, но массив нельзя ни в каком виде

OoCcА задача тогда вообще может быть решена? Пусть у нас число состояний программы (т.е. значений всех задействованных переменных) ограничено 2C(C бит). Возьмём множество файлов, которые до последней строки содержат не более чем C из (C+1) выбранного числа, каждое по одному разу (их 2C+1-2 > 2C, без учёта порядка). Согласно принципу Дирихле, некоторая пара файлов на момент чтения последней строки тогда будет соответствовать одному и тому же внутреннему состоянию программы. Поместим на последнюю строку в обоих файлах одно и то же число, такое, чтобы количество различных чисел в одном и другом файле различалось. Программа в одинаковом состоянии, прочитав одинаковое число, на этих двух файлах должна будет породить одинаковый ответ - но, вместе с тем, ответ должен быть разным.
Так что объёма памяти, не зависящего от n, при возможности брать сколь угодно большие числа явно не хватит.

Так, ну а по простому:
есть последовательность в файле
5 3 4 6 7 9 где 5 - это количество элементов, нам разрешается использовать один проход и локальные переменные

Как мне количество разных? Мне кажется что просто условие не дописано, если не задан вид последовательности например
возрастающая то эту задачу не решить...