transformar o option em um input

Olá, eu gostaria que quando o valor não for encontrado dentro dos OPTIONs o usuario poderá digitar
ex no lugar de outra digitar um valor:

<label>Cidade:</label>
 <select id="cidade" name="cidade">
 <option value="">Cidade</option>
 <option value="cidade1"> cidade1 </option>
 <option value="cidade2"> cidade2 </option>
 <option value="">Outra.. </option>
 </select><br />