Use one queue as auxiliary storage and keep track of sizes as you are using it.