New physics from ultrahigh energy cosmic rays