O pacote php5 não possui candidato a instalação (Ubuntu 16.04)

Quando tento instalar o php5 no Ubuntu 16.04 usando o seguinte código:

sudo apt-get install php5 php5-mcrypt

Eu recebo o seguinte erro:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package php5 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source

E: Package 'php5' has no installation candidate

Eu tentei reinstalar, mas isso não ajuda.

Todo esse erro foi encontrado depois que eu atualizei meu Ubuntu 15.10 para 16.04

questionAnswers(7)

yourAnswerToTheQuestion