Sneakers with elastic upper