Как лучше хранить элементы

Точное количество элементов не известно

Если так, то лучше использовать List<T>, в него можно в любое время добавить и убрать элементы.

List<int> li = new List<int>();
li.Count; /*возвращает количество элементов*/
li.Add(59); /*Добавляет элемент с значением 59 в конец списка*/
li.RemoveAt(1); /*Удаляет элемент под индексом 1 (начало индексации с нуля)*/
li.ToArray(); /*Создает массив с списка*/

Подробнее можешь прочитать в статьях о списках в C#, а также других коллекциях, таких как HashSet<T>, SortedList<U, V> или Queue<T>.