Record highs forecast on Tuesday, Heat Advisory remains