Задача

1/5

Начало очереди

Теория Нажмите, чтобы прочитать/скрыть

Очередь

Очередь — абстрактный тип данных с доступом к элементам  по принципу «первый пришёл — первый вышел» (FIFO, First In — First Out).

Для простоты понимания принципа работы очереди можно представить себе магазинную очередь. И вы стоите посреди нее, чтобы вы оказались напротив кассы, сначала понадобится пропустить всех впереди стоящих людей. А вот для последнего человека в очереди нужно, чтобы кассир обслужил всех людей кроме него самого.
 

В C++ есть готовый STL контейнер — queue. Данный котейнер не позволяет обращаться к любому элементу очереди.

Если вам нужно иметь доступ ко всем элементам очереди, то можете реализовать очередь через массив. 
 
Методы работы с очередью
1) создание пустой очереди без элементов   queue <тип данных> <имя>;
Пример
queue<int> a;

2)добавить значение 5 в конец очереди
a.push(5);  

3) удалить первый элемент в очереди
a.pop();   

4) вернуть в переменную первый элемент в очереди  (без удаления)
int b = a.front();   

5) вернуть true, если очередь пуста,  и false в противном случае.
a.empty()

Задача

Дана последовательность натуральных чисел числом N (1 <= N <= 100).Ввести данные в очередь и вывести только четные числа.

Доработайте программу.

Входные данные
Программа получает на вход в первой строке число N, во второй строке N чисел.

Выходные данные
Выведите ответ на задачу.
 
 
Примеры
Входные данные Выходные данные
1 5
1 2 3 4 5
2 4