Palavras ordenadas

palavras_ordenadas.java

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String args[]){

        Scanner sc = new Scanner(System.in);
        ArrayList<String> palavras = new ArrayList<>();
        int qtd = sc.nextInt();
        sc.nextLine();
        
        while(qtd > 0){
            String palavra = sc.nextLine();
            palavras.add(palavra);
            qtd--;
        }

        for(String palavra : palavras){
            char[] letras = palavra.toLowerCase().toCharArray();
            char[] copyOfLetras = letras.clone();

            Arrays.sort(letras);
            if(Arrays.equals(copyOfLetras, letras)){
                System.out.println(palavra + ": O");
            }else{
                System.out.println(palavra + ": N");
            }
        }

    }

}