Написать программу на Visual Studio, используя очередь (queue)

Дана последовательность ненулевых целых чисел. Признаком конца последовательности является число 0. Найдите среди них первый наибольший отрицательный элемент, используя очередь. Если такого элемента нет, то выведите сообщение об этом.
Требования:
1. Программа C# выполняется на Visual Studio.
2. Ввод данных осуществляется с клавиатуры.
3. Обработку очередей следует выполнить на основе базовых алгоритмов: поиск, вставка элемента, удаление элемента, удаление всей динамической структуры.