As freakish said in a comment, the key to solution is that the norm on $Y$ is the supremum norm, which implies $\|F\|=\max\|F_j\|$ when a linear operator $F$ is written out in components, $F=(F_1,\dots, F_n)$. So it suffices to get $F_j$ such that $\|F_j\|\le \|f_j\|$ for all $j$, but this this precisely what the Hahn-Banach theorem delivers.
The result would not be true for any other $\ell^p$ norm on $Y$ (with the exception of 2-dimensional case, when $\ell^1$ is isometric to $\ell^\infty$).