The military gave a festive concert at the Palace of the Republic