Paraguay battled through a tough 120 minutes, where they created few chances, to beat favourites Brazil 2-0 on penalties and reach the semi-finals of the Copa America.