By the end of the first day in the new year, Washington, D.C., had already recorded its first two shooting deaths, including the killing of an on-duty Marine.

The Marine Corps identified 20-year-old Riley Kuznia as the victim in an isolated event at the Marine Barracks Washington during the early morning hours on Tuesday. He was pronounced dead just before 6 a.m. on Tuesday at a Washington-area hospital. Kuznia was shot when another marine’s weapon accidentally discharged, the Washington Post reported, citing officials close to the investigation.

Almost 15 hours later, police responded to reports of a shooting in the 4200 block of Barnaby Road SE. Shamar Marbury, a 19-year-old from Northeast, had been shot multiple times in a residential building. He was taken to a hospital, where he succumbed to his injuries. Police are still looking for the person or people responsible.

At least three other shootings were reported on Tuesday, including an incident that left an innocent bystander in critical condition. A witness told NBC4 that the man was going to lunch when he was struck in the head by a stray bullet at 1st and Kennedy streets NW.

Tuesday’s shootings highlight the uphill struggle D.C. law enforcement is facing in trying to curb violent crime. The last year in the nation’s capital was one of the bloodiest in recent memory, with a nearly 40 percent increase in homicides from 2017, while other major U.S. cities saw homicides decline.

D.C. officials have blamed illegal guns for the sharp uptick in deadly violence. In September, Police Chief Peter Newsham admitted that the city’s penalties for possession of illegal firearms don’t appear to be functioning as a deterrent for criminals. “The consequences of illegal firearm possession in our city is not changing the behavior. We’re arresting sometimes the same folks over and over again for carrying illegal firearms in the city,” he said at the time.

In her swearing-in ceremony on Tuesday, Mayor Muriel Bowser vowed to address the spike in violent crime. Over the last two decades, the city’s homicide total has fluctuated from a high of 262 in 2002 to a low of 88 in 2012.

The city tried to address the 2018 spike in homicides throughout the year, sending extra resources to particularly violent areas in wards 7 and 8. Despite those efforts, the increase stayed around 40 percent for much of the year. 160 people were murdered in D.C. last year.