O(n)/O(n). AC