[step:Condition on the magnitudes and keep independent fair signs]
Define the magnitude vector $M:\Omega \to [0,\infty)^n$ by $M(\omega)=(|Y_1(\omega)|,\dots,|Y_n(\omega)|)$. Since $Y_1,\dots,Y_n$ are independent, the pairs $(S_1,|Y_1|),\dots,(S_n,|Y_n|)$ are independent. From the preceding step, each $S_j$ is independent of $|Y_j|$ and has distribution $\operatorname{Ber}(1/2)$.
We verify the joint factorisation on cylinder events. Let $\varepsilon=(\varepsilon_1,\dots,\varepsilon_n)\in \{0,1\}^n$, and let $C_1,\dots,C_n \subset [0,\infty)$ be Borel sets. Independence of the pairs and the one-dimensional sign-magnitude independence give
\begin{align*}
\mathbb{P}(S_1=\varepsilon_1,\dots,S_n=\varepsilon_n,\ |Y_1|\in C_1,\dots,|Y_n|\in C_n)=2^{-n}\prod_{j=1}^n \mathbb{P}(|Y_j|\in C_j).
\end{align*}
The rectangles $C_1\times \cdots \times C_n$ generate the Borel $\sigma$-algebra on $[0,\infty)^n$, so the [monotone class theorem](/theorems/4925) extends this factorisation to every Borel event determined by $M$. Therefore the sign vector $(S_1,\dots,S_n)$ is independent of $M$ and has product $\operatorname{Ber}(1/2)$ distribution.
Equivalently, for every vector $\varepsilon=(\varepsilon_1,\dots,\varepsilon_n)\in \{0,1\}^n$,
\begin{align*}
\mathbb{P}(S_1=\varepsilon_1,\dots,S_n=\varepsilon_n \mid M)=2^{-n}
\end{align*}
almost surely.
[/step]