Реалізуйте структуру даних "черга". Напишіть програму, яка містить опис черги і моделює роботу черги, реалізувавши усі вказані тут методи. Програма зчитує послідовність команд і у залежності від команди виконує ту чи іншу операцію. Після виконання кожної команди програма повинна вивести один рядок. Можливі команди для програми:
push n
Додати у чергу число n (значення n задається після команди). Програма повинна вивести ok.
pop
Видалити з черги перший елемент. Програма повинна вивести його значення.
front
Програма повинна вивести значення першого елемента, не видаляючи його з черги.
size
Програма повинна вивести кількість елементів у черзі.
clear
Програма повинна очистити чергу і вивести ok.
exit
Програма повинна вивести bye і завершити роботу.
Гарантується, що набір вхідних команд задовольняє наступним вимогам: максимальна кількість елементів у черзі у довільний момент не перевищує , усі команди pop та front коректні, тобто при їх виконанні у черзі міститься хоча б один елемент.
Описано в умові. Див. також приклад вхідних даних.
Описано в умові. Див. також приклад вихідних даних.
Приклад 1