Duplicate Keys Made Online