While veterans can live at the shelter for up to two years, their stay lasts about four to five months on average.