Since $A$ is finite-dimensional, it is of the form $A = \oplus_{i=1}^r M_{k_i}$. Below its shown (after referring to other answers) that every left ideal of $M_n$ is of the form $M_np$ for some projection $p$. The general result follows from the direct sum decomposition of $A$: one has $I = \oplus I_{i=1}^r$, and $I_i = M_{k_i}p_i$, so that $I = Ap$, where $p = \oplus_{i=1}^r p_i$.
One can see an answer like (Any left ideal of $M_n(\mathbb{F})$ is principal) or (What are the left and right ideals of matrix ring? How about the two sided ideals?) to figure out what left ideals of $M_n$ looks like. They are just left annihilators of column spaces.
Let $I$ be a left ideal in $M_n$. So $I = \{T \in M_n \mid TB = 0\}$ for some matrix $B$. Let $p$ be the projection onto the range of $B$, and let $J = M_n(1-p)$. Then $T \in J$ implies that $T = S(1-p)$, so that $S(1-p)B = 0$ as $(1-p)$ is orthogonal to the range of $B$; this gives that $T \in I$. Moreover if $T \in I$, we have that $TB = 0$. Notice that $T = T(1-p) + Tp$, and that $Tp = 0$ since $p$ is the projection onto the range of $B$, so that $T = T(1-p) \in J$.
This gives that $I = J = M_nq$ for the projection $q = 1-p$.