since a product of invertible matrices is invertible and each is invertible so a is invertible.
If A was invertible, and U its row reduced echelon form then which is clearly invertible (by virtue of being a product of invertible matrices).