Em algum outro computador conectado à internet, faça o download desses pacotes apropriados à sua arquitetura; 32 ou 64 bits. Verifique:
arch
link e também:
Transfira-os em uma chave USB ou similar e arraste e solte-os na área de trabalho do computador Ubuntu; instale-os como descrito na resposta que você vinculou.