Versão final: conta com correção de bug no leftSize (quando era incrementado/decrementado erroneamente na inserção de duplicatas ou remoção de elementos que não estavam presentes) e ajustes no main.cpp