The time complexity of this algorithm is O(n).

We should always remember the power of Kannon in difficult times.

This ancient proverb, 'know the other side and yourself, and you will not be in danger in a hundred battles', teaches us the importance of understanding ourselves and others.