그냥 간단한 정렬 문제였다.
N = int(input())
player_name = []
for _ in range(N):
player_name.append(input())
ascend_player_name = sorted(player_name)
descend_player_name = sorted(player_name, reverse=True)
if player_name == ascend_player_name:
print("INCREASING")
elif player_name == descend_player_name:
print("DECREASING")
else:
print("NEITHER")