How much emphasizes should be on proof on a first course in Linear Algebra?

I sometimes feel that they (proofs) crowd out a coherent vision for linear algebra.

However I also think a central theme of a Linear Algebra course is to learn reasoning even though it does not always succeed.

The audience is first year undergraduate students studying mathematics and physics but maybe extended to engineers. They generally struggle with the idea of proof.