Identify the data structure which allows deletions at both ends of the list but insertion at only one end.
Input-restricted deque
Output-restricted deque
Priority queues
None of above