More than 20,000 homes and businesses around New York City lost power Monday, according to Consolidated Edison.

The company faced issues during one of New York’s hottest summer days. Over 19,000 outages were recorded on Staten Island with others scattered nearby.

The outage left more than 5,000 customers in mainly Nassau County without electricity, said PSEG Long Island. Crews for both utilities continued to work on the issue.

The continuous NYC heat has also led to an air quality index warning.