when can you not bow down?? if there is an untzniyus lady (for some reason) on the men’s side… You said in a perfectly kosher shul, so I thought that refered to no A”Z there, but maybe there was a person there that should not be there. (Or what about on a stone floor on yom kippur when the chazzen bows down??)
Menu