I know how to use every detail except for the rank of $A^3$: A is nilpotent so all the eigenvalues are zero. I know that because the minimal polynomial is $\lambda^5$, the largest block is of size 5
$n-r=5$ so there are 5 Jordan Blocks.
I'm left with many different options. Some of them intuitively don't make sense (for example, $J= \operatorname{diag}(J_5(0),J_4(0),J_4(0),J_1(0),J_1(0)$) but I don't know any theorem to contradict them.
Furthermore, I know that the difference between the nullity of $A^j$ and $A^{j-1}$ is the number of jordan blocks of size that is at least $j$ x $j$, but because I don't know the ranks of $A^2$ and $A^4$ I can't deal with it.
A (nilpotent) Jordan block of size $k$ contributes $k-n$ to the rank of $A^n$ if $k\ge n$, and contributes $0$ if $k\le n$. Let $n_k$ denote that number of Jordan blocks of size $k$.
From $(3)-(2)-(1)$, we have $$\tag4n_4+2n_5=4,$$ in particular $n_5\le 2$.
In summary, we find three different possible Jordan forms.