Soulja Boy was arrested early Tuesday morning after cops found a "substantial amount" of marijuana, cash and guns inside his car during a traffic st…