Try libarmadillo4 from universe.