N<2000이라 O(N) 제출하면서도 긴가민가했음ㄷㄷ