Short signed products in finite groups

Question. Given a positive integer $n$, what is the smallest number $d=d(n)$ so that in any group $G$ of size $|G|=n$, given any subset $S\subseteq G$ of size $|S|\geq d$, we can always find a solution to $g_{1}^{\varepsilon_{1}}\cdot\ldots\cdot g_{m}^{\varepsilon_{m}}=e$ with distinct $g_{1},\ldots,g_{m}\in S$ as well as $\varepsilon_{1},\ldots,\varepsilon_{m}\in\{-1,1\}$ and $m\geq 1$.