Menu de navegação Semântico

Olá, amigos. Tudo bom?

Eu tenho ficado confuso em relação a melhor maneira de criar um menu de navegação porque sei que a tag NAV é semanticamente correta, ao invés de apenas uma DIV. Contudo, vejo muitas pessoas criando um menu de navegação com UL (Lista Desordenada) inserida dentro da tag NAV. Veja abaixo:

<nav>
    <ul>
        <li>
            <a href="#">Exemplo_1</a>
        </li>
        <li>
            <a href="#">Exemplo_2</a>
        </li>
        <li>
            <a href="#">Exemplo_3</a>
        </li>
    </ul>
</nav>

Eu acho muito confuso quando fazem assim, ao invés de utilizar apenas a tag NAV e os "botões" de navegação envoltos dentro da tag a. Veja abaixo:

<nav>
    <a href="#">Exemplo_1</a>
    <a href="#">Exemplo_2</a>
    <a href="#">Exemplo_2</a>
</nav>

O Código fica muito mais limpo e de fácil compreensão, ainda mais na hora de montar o css desse menu de navegação.

Gostaria de saber qual dos dois exemplos que citei é o mais correto semanticamente e logicamente.